Между девятью планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Земля — Меркурий, Плутон — Венера, Земля — Плутон, Плутон — Меркурий, Меркурий — Венера, Уран — Нептун, Нептун — Сатурн, Сатурн — Юпитер, Юпитер — Марс и Марс — Уран. По каждому маршруту ракеты летают в обе стороны. Можно ли долететь на рейсовых ракетах от Земли до Марса?

Для ответа на вопрос мы построим граф, где каждая планета будет вершиной, а маршрут между планетами - ребром. Затем проверим, существует ли путь от вершины Земля до вершины Марс. Глядя на маршруты: Земля связана с Меркурием и Плутоном, далее через Меркурий можно попасть на Венеру, через Венеру - на Уран, через Уран - на Нептун, через Нептун - на Сатурн, через Сатурн - на Юпитер, а через Юпитер - на Марс. Таким образом, путь существует. Ответ: Да, можно долететь.