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

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?

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

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

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

Ответ

Нельзя.