Вопрос:

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

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

Ответ:

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

Похожие