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

Обозначим планеты первыми буквами их названий: Земля (З), Меркурий (М), Марс (Ма), Венера (В), Уран (У), Нептун (Н), Юпитер (Ю), Плутон (П), Сатурн (С).

Запишем маршруты:

1. З - М
2. Ма - В
3. У - Н
4. Ма - М
5. Ю - П
6. М - В
7. Н - С
8. С - Ю
9. П - У

Изобразим граф:

З - М - Ма
    | \
    В   Ю - С - Н - У - П

По графу видно, что невозможно добраться с Земли до Плутона.

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