Контрольные задания > 7. Реши задачу при помощи графа:
Между девятью планетами солнечной системы установлено космическое сообщение.
Рейсовые ракеты летают по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Плутона до Юпитера?
Вопрос:
7. Реши задачу при помощи графа:
Между девятью планетами солнечной системы установлено космическое сообщение.
Рейсовые ракеты летают по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Плутона до Юпитера?
Ответ:
Да, можно долететь с Плутона до Юпитера на рейсовых ракетах.
Маршрут:
1. Плутон → Венера
2. Венера ← Меркурий
3. Меркурий ← Земля
4. Земля → Плутон
5. Плутон → Меркурий
6. Меркурий → Венера
7. Венера (промежуточный пункт)
8. Уран ← Марс
9. Марс ← Юпитер
10. Юпитер (конечный пункт)