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

Построим граф, где планеты - вершины, а маршруты ракет - рёбра. Маршруты: * Земля – Меркурий * Плутон – Венера * Земля – Плутон * Плутон – Меркурий * Меркурий – Венера * Уран – Нептун * Нептун – Сатурн * Сатурн – Юпитер * Юпитер – Марс * Марс – Уран Чтобы понять, можно ли добраться с Земли до Марса, нужно найти путь в графе между этими вершинами. Путь: Земля → Плутон → Венера ← Меркурий ← Земля (не подходит),Земля -> Меркурий -> Венера(не подходит). Второй путь: Уран -> Нептун -> Сатурн -> Юпитер -> Марс. Но Земля и Уран не связаны. Поэтому добраться с Земли до Марса **нельзя**.