Принцип проходимости Эйлера при построении графов заключается в том, что граф должен быть таким, чтобы по нему можно было пройти по каждому ребру ровно один раз. 24 Для этого все вершины графа должны иметь чётную степень. 24

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

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

Таким образом, принцип проходимости Эйлера при построении графов требует, чтобы все вершины имели чётную степень и все компоненты связности, кроме, может быть, одной, не содержали рёбер. 2