При обходе графа важно не проводить линии дважды, потому что это позволяет найти правильный обход, при котором каждое ребро проходится ровно один раз. 3

Например, если в графе больше двух нечётных вершин, то такой обход невозможен. 3 Если все вершины графа чётные, то можно начертить граф одним росчерком, не отрывая карандаш от бумаги и не проводя дважды по одной и той же линии. 12

В теории графов существует понятие Гамильтонова пути — это путь, который проходит через все вершины графа, не посещая ни одну вершину более одного раза. 4