Художник-авангардист нарисовал картину "Контур квадрата и его диагонали". 
Мог ли он нарисовать свою картину, не отрывая карандаша от бумаги и не проводя одну линию дважды? 
См. задачу 31092 а).
Не мог. 
Обход графов Степень вершины Четность и нечетность