Вопрос:

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

Ответ:

Да, можно долететь с Плутона до Юпитера на рейсовых ракетах. Маршрут: 1. Плутон → Венера 2. Венера ← Меркурий 3. Меркурий ← Земля 4. Земля → Плутон 5. Плутон → Меркурий 6. Меркурий → Венера 7. Венера (промежуточный пункт) 8. Уран ← Марс 9. Марс ← Юпитер 10. Юпитер (конечный пункт)
Смотреть решения всех заданий с листа

Похожие