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

1. Строим граф, где планеты - вершины, а маршруты - ребра.

2. Ищем путь от вершины "Земля" до вершины "Марс".

3. Путь: Земля -> Плутон -> Меркурий -> Венера. Из Венеры нет прямого пути к Марсу. Также, Земля -> Плутон, но из Плутона нет прямого пути к Марсу. Земля -> Меркурий -> Венера. Из Венеры нет прямого пути к Марсу. Уран -> Нептун -> Сатурн -> Юпитер -> Марс. Этот путь не начинается с Земли.

4. Прямого пути с Земли до Марса нет, и через промежуточные планеты, согласно заданным маршрутам, добраться до Марса с Земли невозможно.