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

Давайте построим граф, где планеты - это вершины, а маршруты ракет - ребра. Наша задача - выяснить, существует ли путь от Земли до Марса. Маршруты: 1. Земля - Меркурий 2. Плутон - Венера 3. Земля - Плутон 4. Плутон - Меркурий 5. Меркурий - Венера 6. Уран - Нептун 7. Нептун - Сатурн 8. Сатурн - Юпитер 9. Юпитер - Марс 10. Марс - Уран Теперь посмотрим, как можно добраться до Марса от Земли: * Земля -> Меркурий -> Венера * Земля -> Плутон -> Меркурий -> Венера * Земля -> Плутон -> Венера У нас есть два пути от Земли: через Меркурий или через Плутон. Дальше они могут объединиться через Венеру. К сожалению, Венера никак не связана с остальными планетами (Уран, Нептун, Сатурн, Юпитер, Марс). Однако, у нас есть путь от Марса до Урана: Марс -> Уран -> Нептун -> Сатурн -> Юпитер -> Марс. Следовательно, мы можем пойти в обратном направлении: Юпитер -> Марс Сатурн -> Юпитер Нептун -> Сатурн Уран -> Нептун Марс -> Уран Мы видим, что Юпитер напрямую связан с Марсом. Чтобы добраться до Юпитера, нам нужен Сатурн. Чтобы добраться до Сатурна, нам нужен Нептун. Чтобы добраться до Нептуна, нам нужен Уран. К сожалению, мы не можем дойти от Земли до Урана. **Ответ: Нет, нельзя добраться с Земли до Марса.**