Упр.4.1 ГДЗ Мерзляк Поляков 7 класс (Алгебра)

Рассмотрим вариант решения задания из учебника Мерзляк, Поляков 7 класс, Вентана-Граф: 4.1. В регионе семь гордов A, B, C, D, M, N, K. Установлены автобусные маршруты между городами A и D, B и K, M и C, N и B, D и M, C и D, K и N, M и A. Можно ли, передвигаясь по указанным маршрутам, проехать из города M в город B? *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 7 merzlyak_polyakov7 4-1 715

Построим схему дорог в виде графа: города обозначим точками, а маршруты — отрезками.

Из города M можно проехать в города C, D и A. Из этих городов далее можно попасть в другие пункты, но маршрута, который привёл бы из M в B, нет.

Следовательно, по указанным маршрутам из города M в город B проехать нельзя.

Ответ

Нельзя.