Чтобы определить, является ли граф эйлеровым, можно использовать следующие критерии: 1

1. Каждая вершина имеет чётную степень (количество инцидентных рёбер). 13
2. Существует ровно две вершины с нечётной степенью. 1

Если хотя бы одно из этих условий не выполняется, то граф не является эйлеровым. 1