Контрольные задания > 146 Пять участков отделены друг от друга заборами (см. план на рис. 40). Можно ли побывать на каждом участке, но при этом перелезть через каждый забор ровно один раз?
Вопрос:
146 Пять участков отделены друг от друга заборами (см. план на рис. 40). Можно ли побывать на каждом участке, но при этом перелезть через каждый забор ровно один раз?
Нет, это невозможно. Данная задача эквивалентна поиску Эйлерова пути в графе. Граф имеет 4 вершины с нечетной степенью (участки, к которым ведут нечетное число заборов), что делает невозможным прохождение по всем ребрам ровно один раз.