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

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

Смотреть решения всех заданий с листа

Ответ:

1. Строим граф, где планеты - вершины, а маршруты - ребра.

2. Ищем путь от Земли до Марса, учитывая возможные пересадки.

3. Путь: Земля -> Меркурий -> Венера -> Уран -> Нептун -> Сатурн -> Юпитер -> Марс.

Ответ: Да, можно добраться.

ГДЗ по фото 📸
Подать жалобу Правообладателю