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

Для решения задачи, построим граф, где вершины - планеты, а ребра - маршруты ракет.

Маршруты:

• Земля - Меркурий
• Плутон - Венера
• Земля - Плутон
• Плутон - Меркурий
• Меркурий - Венера
• Уран - Нептун
• Нептун - Сатурн
• Сатурн - Юпитер
• Юпитер - Марс
• Марс - Уран

Теперь посмотрим, можно ли добраться с Земли до Марса:

Земля - Меркурий - Венера

Земля - Плутон - Меркурий - Венера

Уран - Нептун - Сатурн - Юпитер - Марс

Марс - Уран - Нептун - Сатурн - Юпитер

Земля - Меркурий - Венера не ведет к Марсу, и Земля - Плутон - Меркурий - Венера не ведет к Марсу

Из условия задачи видно, что с Земли можно добраться до Плутона (Земля - Плутон). От Плутона можно добраться до Меркурия (Плутон - Меркурий). От Меркурия можно добраться до Венеры (Меркурий - Венера).

Есть маршрут Юпитер - Марс. Но нет маршрута от Земли до Юпитера.

Чтобы добраться с Земли до Марса, необходимо пройти следующий путь: Земля → Плутон → Меркурий → Венера...Далее из построенной цепочки нельзя попасть на планету Марс.

Т.к. нельзя построить маршрут с Земли до Марса.

Ответ: 0