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

Задача описывает ориентированный граф маршрутов между планетами. Нужно найти все планеты, достижимые из Земли при движении только по указанным маршрутам. Доступные маршруты (направления): - Земля → Меркурий - Плутон → Венера - Земля → Плутон - Плутон → Меркурий - Меркурий → Венера - Уран → Нептун - Нептун → Сатурн - Сатурн → Юпитер - Юпитер → Марс - Марс → Уран Поиск достижимых из Земли: 1) Из Земли можно попасть в Меркурий и Плутон. 2) Из Меркурия есть маршрут к Венере → достигается Венера. 3) Из Плутона есть маршруты к Меркурию и к Венере → можно снова добраться до Меркурия (и до Венеры). 4) У Венеры больше нетOutgoing маршрутов → путь дальше не продолжается. Итак, из Земли можно добраться до: - Меркурий - Венера - Плутон Правильные варианты: Меркурий, Венера, Плутон. (3 ответа)