Граф с более чем двумя нечётными вершинами нельзя нарисовать одним росчерком, потому что при таком способе рисования нужно входить и выходить из каждой точки одинаковое количество раз. 2
То есть в точке должно сходиться только чётное количество рёбер. 2 Исключение составляют две вершины — начало (из этой точки выходят на один раз больше, чем входят) и конец (для него всё наоборот). 2 Если таких вершин больше, то начертить граф одним росчерком не получится. 2
Это утверждение — одна из теорем, которые вывел математик Леонард Эйлер, решая задачу о кенигсбергских мостах. 24