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