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

Решение: Чтобы добраться с Земли до Марса, нужно построить маршрут, используя заданные перелеты: Земля -> Меркурий -> Венера Земля -> Плутон -> Меркурий -> Венера Далее: Юпитер -> Марс -> Уран -> Нептун -> Сатурн -> Юпитер Найти способ добраться от Земли до Юпитера или от Венеры до Юпитера. Земля -> Плутон -> Венера. Между Венерой и Юпитером нет прямого пути. Следовательно, напрямую с земли до марса не добраться. Необходимо изобразить граф. Граф: Вершины: Земля, Меркурий, Венера, Плутон, Уран, Нептун, Сатурн, Юпитер, Марс Ребра: Земля - Меркурий Плутон - Венера Земля - Плутон Плутон - Меркурий Меркурий - Венера Уран - Нептун Нептун - Сатурн Сатурн - Юпитер Юпитер - Марс Марс - Уран Ответ: Нет, с Земли до Марса напрямую добраться нельзя, используя только указанные маршруты. Граф построен согласно маршрутам.