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

Чтобы добраться с Земли до Марса, нужно построить граф на основе предоставленных маршрутов и проверить, существует ли путь между этими планетами.

Маршруты:

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

Да, можно добраться с Земли до Марса следующим образом:

Земля → Меркурий → Венера (или Земля → Плутон → Меркурий → Венера). Затем, не существует пути от Венеры напрямую к Марсу, как и от планет Плутон и Уран.