В чем разница между эйлеровым и полуэйлеровым графами?

Разница между эйлеровым и полуэйлеровым графами заключается в наличии цикла или пути, которые проходят по всем рёбрам графа ровно один раз. skillbox.ru {10-host}

Эйлеров граф — граф, в котором существует эйлеров цикл, то есть замкнутый путь, который проходит по каждому ребру ровно один раз и возвращается в исходную вершину. skillbox.ru {10-host} Для такого графа характерно, что все его вершины имеют чётную степень. nizrp.narod.ru

Полуэйлеров граф — граф, в котором существует эйлеров путь, то есть цепь, которая проходит по всем рёбрам графа ровно один раз, но не возвращается в исходную вершину. skillbox.ru httpstilda.ccpagepageid9415070.tilda.ws Для полуэйлерового графа характерно, что все его вершины, кроме двух, имеют чётную степень, при этом путь начинается в одной вершине с нечётной степенью и заканчивается в другой. nizrp.narod.ru

Таким образом, эйлеров граф содержит цикл, а полуэйлеров граф — путь.