Упр.139 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

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

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

Ответ: нет.