В чем заключается принцип рисования графов одним росчерком?

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

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

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

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