139 В Солнечной системе введено космическое сообщение. Корабли рейсы в обе стороны по следующим маршрутам: Земля — Меркурий, Марс — Венера, Уран — Нептун, Марс — Сатурн, Юпитер — Плутон, Меркурий — Венера, Нептун — Сатурн, Плутон — Уран. Можно ли добраться с Земли до Плутона?

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

Вот наши маршруты (рёбра):

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

Теперь попробуем найти путь от Земли до Плутона:

1. Начинаем с Земли.
2. Из Земли можно попасть только на Меркурий.
3. С Меркурия можно попасть на Венеру (а также обратно на Землю).
4. С Венеры можно попасть на Марс (а также обратно на Меркурий).
5. С Марса можно попасть на Сатурн (а также обратно на Венеру).
6. С Сатурна можно попасть на Нептун (а также обратно на Марс).
7. С Нептуна можно попасть на Уран (а также обратно на Сатурн).
8. С Урана можно попасть на Плутон (а также обратно на Нептун).

Ура! Мы нашли путь!

Путь: Земля → Меркурий → Венера → Марс → Сатурн → Нептун → Уран → Плутон.

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