Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Решение:
Для решения задачи построим граф, где планеты — это вершины, а маршруты — ребра.
Вершины (планеты): Земля, Меркурий, Плутон, Венера, Нептун, Сатурн, Юпитер, Марс, Уран.
Ребра (маршруты):
- Земля — Меркурий
- Плутон — Венера
- Земля — Нептун
- Нептун — Сатурн
- Сатурн — Юпитер
- Юпитер — Марс
- Марс — Уран
Можно ли добраться с Земли до Марса?
Проследим путь от Земли:
- Земля → Меркурий (тупик)
- Земля → Нептун → Сатурн → Юпитер → Марс
Да, добраться с Земли до Марса можно.
Изображение графа:
| Вершина | Ребра |
|---|---|
| Земля | Меркурий, Нептун |
| Меркурий | Земля |
| Плутон | Венера |
| Венера | Плутон |
| Нептун | Земля, Сатурн |
| Сатурн | Нептун, Юпитер |
| Юпитер | Сатурн, Марс |
| Марс | Юпитер, Уран |
| Уран | Марс |
Ответ: Да, добраться с Земли до Марса можно.
Решение:
Для решения задачи построим граф, где планеты — это вершины, а маршруты — ребра.
Вершины (планеты): Земля, Меркурий, Плутон, Венера, Нептун, Сатурн, Юпитер, Марс, Уран.
Ребра (маршруты):
- Земля — Меркурий
- Плутон — Венера
- Земля — Нептун
- Нептун — Сатурн
- Сатурн — Юпитер
- Юпитер — Марс
- Марс — Уран
Можно ли добраться с Земли до Марса?
Проследим путь от Земли:
- Земля → Меркурий (тупик)
- Земля → Нептун → Сатурн → Юпитер → Марс
Да, добраться с Земли до Марса можно.
Изображение графа:
| Вершина | Ребра |
|---|---|
| Земля | Меркурий, Нептун |
| Меркурий | Земля |
| Плутон | Венера |
| Венера | Плутон |
| Нептун | Земля, Сатурн |
| Сатурн | Нептун, Юпитер |
| Юпитер | Сатурн, Марс |
| Марс | Юпитер, Уран |
| Уран | Марс |
Ответ: Да, добраться с Земли до Марса можно.
