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