Вопрос:

Задание 6. Космическая федерация управляет маршрутами между планетами Солнечной системы и планетами соседней Альфа-системы. Ракеты летают между некоторыми парами планет, образуя сложную сеть. Список маршрутов между планетами (двусторонние): • В Солнечной системе: Земля–Меркурий, Венера–Марс, Меркурий – Юпитер, Юпитер–Сатурн, Уран–Нептун, Сатурн–Плутон, Нептун—Плутон; • Между звездными системами: Плутон-Альфа-1,Марс-Альфа-2; • В Альфа-системе: Альфа-1-Альфа-2, Альфа-2-Альфа-4, Альфа-4-Альфа-5. Можно ли добраться с Земли до Альфа-5? Напишите этот путь. Указание: Для решения этой задачи составьте граф, соединив рёбрами планеты в Солнечной системе и системе Альфа.

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

Ответ:

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

2. Ищем путь от Земли до Альфа-5, используя заданные маршруты.

3. Путь: Земля → Меркурий → Юпитер → Сатурн → Плутон → Альфа-1 → Альфа-2 → Альфа-4 → Альфа-5.

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