Вопрос:

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

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

Ответ:

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

Похожие