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

Ответ: Да, с Земли до Марса добраться можно.

Пошаговое решение:

• Шаг 1: Определим планеты, участвующие в сообщении. Это Земля, Меркурий, Плутон, Венера, Уран, Нептун, Сатурн, Юпитер, Марс.
• Шаг 2: Нарисуем граф, отражающий маршруты ракет:

• Шаг 3: Перечислим известные маршруты в виде пар планет:

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

• Шаг 4: Определим, можно ли добраться с Земли до Марса, используя пересадки.

• Земля → Меркурий
• Меркурий → Венера
• Венера → Земля (возврат)
• Меркурий → Уран
• Земля → Плутон
• Плутон → Меркурий

• Шаг 5: Найдем путь с Земли до Марса:

• Земля → Плутон → Меркурий → Уран
• Далее необходимо найти путь от Земли до Марса:
• Земля → Меркурий → Венера

• Шаг 6: Ищем путь с Земли до Марса:
• Земля → Меркурий → Уран
• Смотрим, можно ли добраться с Урана до Марса:
• Марс → Уран (обратный путь с Марса на Уран)
• Используем путь: Юпитер → Марс
• Сатурн → Юпитер
• Нептун → Сатурн
• Нептун → Нептун
• Марс → Уран
• Уран ← Марс (обратный путь)

• Шаг 7: Путь от Земли до Марса:

• Земля → Меркурий → Уран ← Марс. Маршрут работает.
• Следовательно, добраться с Земли до Марса возможно.

Ответ: Да, с Земли до Марса добраться можно.