2.3. Укажите критерий эйлеровости графа.

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

• Граф должен быть связным (то есть между любыми двумя вершинами должен существовать путь).


• Все вершины графа должны иметь четную степень (то есть из каждой вершины должно выходить четное количество ребер).

Ответ: Граф является эйлеровым тогда и только тогда, когда он связный и все его вершины имеют четную степень.