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

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