Вопрос:

2.Пять участков отделены друг от друга заборами (см. план). Можно ли побывать на каждом участке, но при этом перелезть через каждый забор ровно один раз? Почему?

Смотреть решения всех заданий с листа

Ответ:

Нет, нельзя. Потому что если бы это было возможно, то это означало бы, что граф, представляющий участки и заборы, имел бы Эйлеров цикл. Однако, чтобы граф имел Эйлеров цикл, все его вершины должны иметь четную степень (четное количество ребер, соединенных с каждой вершиной). В данном случае не все вершины имеют четную степень, следовательно, невозможно побывать на каждом участке, перелезая через каждый забор ровно один раз.

ГДЗ по фото 📸

Похожие