Условие
На рисунке 48 изображён плоский граф. Существует ли ломаная, пересекающая все рёбра этого графа по одному разу?
На рисунке 48 прямоугольник разделён горизонтальным отрезком на верхнюю и нижнюю полосы; верхняя полоса разделена вертикальным отрезком на 2 области, нижняя — двумя вертикальными отрезками на 3 области (вертикальный отрезок верхней полосы расположен между двумя вертикальными отрезками нижней полосы, ни с одним из них не совпадает). Вершины — все точки, где отрезки сходятся или заканчиваются.
Решение
