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