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

Решение:

Представим планеты как вершины графа, а космические маршруты как рёбра.

• Вершины: Земля (З), Меркурий (М), Плутон (Пл), Венера (В), Уран (У), Нептун (Н), Сатурн (С), Юпитер (Ю), Марс (Ма).
• Рёбра: (З, М), (Пл, В), (З, Пл), (Пл, М), (М, В), (У, Н), (Н, С), (С, Ю), (Ю, Ма), (Ма, У).

Изображение графа:

Анализ пути:

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

1. Земля → Меркурий
2. Земля → Плутон → Меркурий
3. Земля → Плутон → Венера
4. Земля → Плутон → Меркурий → Венера

В заданных маршрутах есть связь Юпитера с Марсом (Юпитер → Марс), но нет прямого или косвенного пути с Земли до Юпитера. Таким образом, добраться с Земли до Марса по указанным маршрутам невозможно.

Ответ: Нет, добраться с Земли до Марса по заданным маршрутам нельзя.