Соедини города, соединяющиеся дорогой и ответь на вопрос. Между девятью городами построены дороги. Дороги соединяют города: З – М; П – В; З – П; П – М; М – В; У – Н; Н – С; С – Ю; Ю – О и О – У, М - У Можно ли долететь на рейсовых ракетах с З до О меньше чем за 5 часов?
Исходя из информации, дороги соединяют города следующим образом:
З – М
П – В
З – П
П – М
М – В
У – Н
Н – С
С – Ю
Ю – О
О – У
М - У
Давайте построим эту сеть городов и дорог для лучшей визуализации:
З – М – В
| |
П – М
У – Н – С – Ю – О
|____________|
Теперь мы можем видеть, что самый кратчайший путь с З до О проходит через города З - П - М - У - О. Давайте посмотрим, сколько времени занимает перелет на ракетах между этими городами:
З – П: нет прямой дороги, поэтому нам нужно пройти через город М. Займет это (1+2=) 3 часа.
П – М: 2 часа (прямая дорога)
М – У: 1 час (прямая дорога)
У – О: нет прямой дороги, поэтому нам нужно пройти через город С. Займет это (1+2+1=)4 часа.
Таким образом, общее время полета на ракетах от З до О занимает (3+2+1+4=) 10 часов, что больше, чем 5 часов.
Ответ: Нет, нельзя долететь на рейсовых ракетах с З до О меньше чем за 5 часов.