В Тридевятом Царстве 6 городов: Агород, Бовгород, Вугород, Горгород,
Догород и Ергород. Некоторые города соединены автобусными
маршрутами. Ниже дана схема автобусных маршрутов Тридевятого
Царства, где названия городов заменены на числа.
Известно, что
• Из Бовгорода без пересадок никак не доехать до Догорода.
• Из Агорода можно попасть в Догород, только сделав не меньше 2
пересадок.
Из Вугорода без пересадок можно доехать только до Горгорода и
Агород.
Агород 3
Бовгород 1
Вугород 5
Горгород 6
Догород 4
Ергород 2