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

Задание 8

Давайте представим планеты как вершины графа, а маршруты полётов — как рёбра между ними. Задача сводится к тому, чтобы определить, есть ли путь от вершины "Земля" до вершины "Плутон" в этом графе.

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

Рёбра (маршруты):

• З — М
• Марс — В
• У — Н
• Марс — М
• Ю — П
• М — В
• Н — С
• С — Ю
• П — У

Теперь построим граф и проверим наличие пути от Земли до Плутона.

Давайте проследим путь от Земли:

1. Земля -> Меркурий (З — М)
2. Из Меркурия мы можем попасть в Марс (М — Марс) или Венеру (М — В).
3. Если идём в Марс: Марс -> Меркурий (уже были), Марс -> Венера.
4. Из Венеры мы можем попасть в Меркурий (уже были) или Марс (уже были).

Таким образом, из Земли мы можем добраться только до Меркурия, Марса и Венеры. Эти планеты образуют одну компоненту связности. Другие маршруты соединяют другие группы планет:

• Уран — Нептун — Сатурн — Юпитер — Плутон — Уран (образуют цикл).

Между этими двумя группами планет нет прямого сообщения (рёбер).

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

Ответ: Нельзя.