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

Представим планеты вершинами графа, а космические маршруты — рёбрами графа.

Вершины графа:
Земля, Меркурий, Венера, Марс, Юпитер, Сатурн, Уран, Нептун, Плутон.

Из Земли можно попасть к Меркурию и Плутону. Далее из этих планет можно добраться до Венеры. Поэтому одна связная компонента графа состоит из планет:

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

Марс связан с Юпитером, Сатурном, Нептуном и Ураном. Получается другая связная компонента:

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

Между этими двумя группами планет нет ни одного маршрута. Значит, граф несвязный, а Земля и Марс находятся в разных компонентах связности.

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