Существуют следующие способы рисования графов, не отрывая карандаша от бумаги (эйлеровы графы): 23
- Если все вершины графа чётные, то его можно начертить одним росчерком, проводя по каждому ребру только один раз. 13 Движение можно начать с любой вершины и закончить в той же. 13
- Граф с двумя нечётными вершинами также можно начертить одним росчерком. 2 Движение нужно начинать с любой нечётной вершины и заканчивать на другой нечётной вершине. 2
- Граф с более чем двумя нечётными вершинами нарисовать одним росчерком невозможно. 23
Фигуры, которые можно нарисовать таким способом, называются уникурсальными графами. 4