Эйлеровы и гамильтоновы графы

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

Определение. Граф называется гамильтоновым, если в нем существует цикл, проходящий по всем вершинам по одному разу.

Эйлеровы графы изучены наиболее полно, получено необходимое и достаточное условие эйлеровости графа.