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

Для решения этой задачи, нужно построить граф, где планеты являются вершинами, а маршруты ракет - ребрами. Нужно проверить, есть ли путь между Землей и Марсом. Путь от Земли до Марса: 1. Земля -> Плутон 2. Плутон -> Венера (или Меркурий) 3. Меркурий -> Венера Использовав маршрут Юпитер-Марс, можно построить путь: Сатурн -> Юпитер -> Марс. К сожалению, из условия нельзя построить путь от Земли к Марсу. Земля -> Меркурий -> Венера не помогают добраться до Марса.