Метод рисования графов без отрыва карандаша от бумаги заключается в следующем:
- Если все вершины графа чётные, то его можно начертить одним росчерком, проводя по каждому ребру только один раз. 15 Движение можно начать с любой вершины и закончить его в той же вершине. 1
- Граф, имеющий всего две нечётные вершины, можно начертить, не отрывая карандаш от бумаги. 1 При этом движение нужно начать с одной из этих нечётных вершин и закончить во второй из них. 1
- Граф, имеющий более двух нечётных вершин, невозможно начертить «одним росчерком». 1
Таким образом, решение любой задачи на рисование фигуры одним росчерком сводится к следующему: 5
- Определить чётность/нечётность всех вершин графа. 5
- Если все вершины чётные — нарисовать фигуру можно, начав с любой вершины. 5
- Если две вершины нечётные — нарисовать фигуру можно, но начинать и завершать нужно в этих вершинах. 5
- Если три и более вершины нечётные — нарисовать фигуру одним росчерком невозможно. 5