Принцип рисования графов одним росчерком заключается в следующем: 5

1. Если все вершины графа чётные, то можно одним росчерком начертить граф, не отрывая карандаша от бумаги. 5 При этом начать движение можно с любой вершины и закончить в той же вершине. 1
2. Граф с двумя нечётными вершинами также можно начертить одним росчерком. 1 Начинать движение надо с одной нечётной вершины, а заканчивать в другой. 1
3. Граф с большим количеством нечётных вершин невозможно начертить таким образом. 1

Таким образом, решение любой задачи на рисование фигуры одним росчерком сводится к следующему: 5

1. Определяют чётность или нечётность всех вершин графа. 5
2. Если все вершины чётные — нарисовать фигуру можно, начав с любой вершины. 5
3. Если две вершины нечётные — нарисовать фигуру можно, но начинать и завершать нужно в этих вершинах. 5
4. Если три и более вершины нечётные — нарисовать фигуру одним росчерком невозможно. 5