Перейти к содержанию
Аватар пользователя
#945
Hermit

Поставим в соответствие прямоугольникам и пространству вокруг вершины графа. Если из одного прямоугольника в другой можно попасть, то они соединены ребром. Так как у вершины B и D степени вершин нечётны, то получается и нельзя построить эйлеров цикл!
Цикл не нужен. Не обязательно ведь закончить там же, где начал! Да и рисунок неверный...

Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.

(Закон сохранения).