Почему в эйлеровом графе не может быть вершин нечетной степени?

В эйлеровом графе не может быть вершин нечётной степени, потому что для существования эйлерова цикла необходимо и достаточно, чтобы степени всех его вершин были чётными. portal.tpu.ru ru.wikipedia.org

Это следует из того, что при движении по эйлеровому циклу подсчитываются степени вершин: так как все рёбра в цикле различны, прохождение каждой вершины добавляет 2 в степень этой вершины. portal.tpu.ru Так как в цикл входят все рёбра, то когда обход будет закончен, будут определены степени всех вершин, которые будут чётными. portal.tpu.ru

Также в любом графе число вершин нечётной степени должно быть чётным, что следует из леммы о рукопожатиях и теоремы Эйлера: сумма степеней вершин графа равна удвоенному количеству рёбер, то есть чётному числу. portal.tpu.ru ru.wikipedia.org