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

Чтобы ответить на вопрос, можно ли добраться с Земли до Марса, построим граф, где вершины - планеты, а ребра - маршруты ракет. Маршруты: 1. Земля – Меркурий 2. Плутон - Венера 3. Земля – Плутон 4. Плутон – Меркурий 5. Меркурий – Венера 6. Уран - Нептун 7. Нептун – Сатурн 8. Сатурн – Юпитер 9. Юпитер – Марс 10. Марс - Уран Из этого списка видно, что можно добраться с Земли до Марса следующим образом: Земля → Меркурий → Венера → Плутон → Земля → Плутон → Меркурий → Венера → Уран → Нептун → Сатурн → Юпитер → Марс. Или упрощенно: Земля → Меркурий → Венера → Уран → Нептун → Сатурн → Юпитер → Марс. **Ответ: Да, можно добраться с Земли до Марса.**