Какими цифрами обозначены Эйлеровы графы?

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