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

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