Между девятью космодромами Солнечной системы осуществляется космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон - Меркурий, Меркурий - Венера, Уран - Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс и Марс - Уран.
1. Постройте граф.
2. Является ли граф связным?
3. Можно ли с Земли попасть на Марс?
4. На какие планеты можно попасть, вылетая с Венеры?
Для решения задачи, давайте разберем каждый пункт по порядку.
### 1. Постройте граф.
Мы можем представить космодромы как вершины графа, а маршруты между ними как ребра. У нас есть следующие маршруты:
- Земля - Меркурий
- Плутон - Венера
- Земля - Плутон
- Плутон - Меркурий
- Меркурий - Венера
- Уран - Нептун
- Нептун - Сатурн
- Сатурн - Юпитер
- Юпитер - Марс
- Марс - Уран
Теперь мы можем изобразить граф:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?