1. Что такое эйлеров путь и какие графы называют эйлеровыми?

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