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

Решение:

Для того чтобы определить, можно ли добраться с Земли до Юпитера, построим граф на основе предложенных маршрутов.

Маршруты:

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

Граф:

Для построения графа мы будем использовать узлы (планеты) и ребра (маршруты).

• Начнем с Земли. Есть маршрут Земля – Меркурий и Земля – Плутон.
• Из Плутона можно попасть на Венеру (не указано, но возможно, что это однонаправленный маршрут, в данном случае это неважно для достижения Юпитера) и на Меркурий.
• Из Меркурия есть маршрут к Венере.
• Из Венеры маршрутов нет.
• Уран связан с Нептуном.
• Нептун связан с Сатурном.
• Сатурн связан с Юпитером.

Если мы посмотрим на цепочку Уран – Нептун – Сатурн – Юпитер, то увидим, что эта цепочка не связана напрямую с Землей. Нет маршрута, который бы вел от Земли или связанных с ней планет (Меркурий, Плутон, Венера) к Урану, Нептуну, Сатурну или Юпитеру.

Однако, если предположить, что маршруты могут быть двусторонними, или что существуют неописанные маршруты, то задача будет иметь другое решение. Исходя строго из предоставленных маршрутов, прямого пути нет.

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

Граф: