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

Давайте построим граф, чтобы увидеть, можно ли добраться с Земли до Плутона: 1. Земля (З) -> Меркурий (М) 2. Марс (Ма) -> Венера (В) 3. Уран (У) -> Нептун (Н) 4. Марс (Ма) -> Меркурий (М) 5. Юпитер (Ю) -> Плутон (П) 6. Меркурий (М) -> Венера (В) 7. Нептун (Н) -> Сатурн (С) 8. Сатурн (С) -> Юпитер (Ю) 9. Плутон (П) -> Уран (У) Теперь посмотрим, как можно добраться с Земли до Плутона: Земля -> Меркурий -> Венера -> Марс -> Меркурий... Это не приводит нас к Плутону. Земля -> Меркурий -> Марс -> Венера... Опять не туда. Но у нас есть цепочка Юпитер - Плутон, и Сатурн - Юпитер, Нептун - Сатурн, Уран - Нептун и Плутон - Уран. Вся цепочка выглядит так: Земля -> Меркурий -> Венера -> Марс. Отдельно: Юпитер -> Плутон -> Уран -> Нептун -> Сатурн -> Юпитер. Видно, что из Земли нельзя напрямую добраться до Юпитера или Плутона, поэтому добраться с Земли до Плутона невозможно. Ответ: Нет, нельзя.