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

Эйлеров путь — это путь, проходящий по всем рёбрам графа по одному разу. 2 Замкнутый эйлеров путь называется эйлеровым циклом. 2