Страница 114 номер 173, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого 1 часть. Углубленный уровень
В Солнечной системе введено космическое сообщение. Корабли осуществляют рейсы в обе стороны по следующим маршрутам: Земля — Меркурий, Марс — Венера, Уран — Нептун, Марс — Меркурий, Юпитер — Плутон, Меркурий — Венера, Нептун — Сатурн, Сатурн — Юпитер, Плутон — Уран. Можно ли добраться с Земли до Плутона?
Граф маршрутов: вершины — Земля, Меркурий, Марс, Венера, Уран, Нептун, Юпитер, Плутон и Сатурн, ребро соединяет две вершины, если между ними есть рейс. Рёбер девять — по числу маршрутов.
С Земли рейс есть только до Меркурия, с Меркурия — ещё до Марса и Венеры, а рёбра, выходящие из вершин Земля, Меркурий, Марс и Венера, ведут только к этим же вершинам. Уран, Нептун, Сатурн, Юпитер и Плутон соединены рёбрами только между собой: граф маршрутов несвязный, и пути из вершины Земля в вершину Плутон нет.
Ответ: нет, с Земли до Плутона добраться нельзя.
В Солнечной системе введено космическое сообщение. Корабли осуществляют рейсы в обе стороны по следующим маршрутам: Земля — Меркурий, Марс — Венера, Уран — Нептун, Марс — Меркурий, Юпитер — Плутон, Меркурий — Венера, Нептун — Сатурн, Сатурн — Юпитер, Плутон — Уран. Можно ли добраться с Земли до Плутона?
Построим граф маршрутов: вершины — Земля, Меркурий, Марс, Венера, Уран, Нептун, Юпитер, Плутон и Сатурн, ребро соединяет две вершины, если между ними есть рейс. Рёбер девять — по числу маршрутов.
С Земли рейс есть только до Меркурия, с Меркурия — ещё до Марса и Венеры, а рёбра, выходящие из вершин Земля, Меркурий, Марс и Венера, ведут только к этим же вершинам. Значит, с Земли можно добраться только до Меркурия, Марса и Венеры. Уран, Нептун, Сатурн, Юпитер и Плутон соединены рёбрами только между собой: граф маршрутов несвязный, и пути из вершины Земля в вершину Плутон нет.
Ответ: нет, с Земли до Плутона добраться нельзя.
