Ответ:

Решение:

Для решения задачи построим граф, где планеты — это вершины, а маршруты — ребра.

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

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

  • Земля — Меркурий
  • Плутон — Венера
  • Земля — Нептун
  • Нептун — Сатурн
  • Сатурн — Юпитер
  • Юпитер — Марс
  • Марс — Уран

Можно ли добраться с Земли до Марса?

Проследим путь от Земли:

  • Земля → Меркурий (тупик)
  • Земля → Нептун → Сатурн → Юпитер → Марс

Да, добраться с Земли до Марса можно.

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

ВершинаРебра
ЗемляМеркурий, Нептун
МеркурийЗемля
ПлутонВенера
ВенераПлутон
НептунЗемля, Сатурн
СатурнНептун, Юпитер
ЮпитерСатурн, Марс
МарсЮпитер, Уран
УранМарс

Ответ: Да, добраться с Земли до Марса можно.