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

Чтобы ответить на вопрос, можно ли добраться до Марса, и изобразить граф, представим планеты как вершины графа, а маршруты между ними как ребра.

Определим, какие планеты соединены маршрутами:

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

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

Для визуализации графа используем библиотеку chart.js