Граф называется эйлеровым, если в нём существует цикл, проходящий по каждому ребру ровно один раз.