Почему в компьютерных алгоритмах часто используются графы с вершинами четной степени?

Графы с вершинами чётной степени часто используются в компьютерных алгоритмах, потому что они позволяют упростить решение некоторых задач. web.archive.org elib.bsu.by

Например, согласно теореме Л. Эйлера, нетривиальный связный граф содержит эйлеров цикл (который содержит все рёбра графа) только тогда, когда степени всех его вершин чётны. elib.bsu.by

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

Кроме того, сумма степеней вершин графа всегда чётная, что также может быть полезно при разработке алгоритмов. ks.psuti.ru