Изменения

В бесконечном графе лемма не работает, поскольку, при даже в случае с конечным числом вершин нечетной степени. Покажем это на примере. При выборе бесконечного пути из вершины <tex> V </tex> (см. рисунок справа) имеем путь, в котором все вершины кроме стартовой имеют четную степень, что противоречит следствию из леммы.