333
правки
Изменения
→Бесконечный граф
==== Бесконечный граф ====
[[Файл:inf_grap.png|thumb|325px|right|Пример бесконечного графа, в котором не выполняется лемма]]
В бесконечном графе лемма не работает, поскольку, при выборе бесконечного пути из вершины <tex> V </tex> (см. рисунок справа) имеем путь, в котором все вершины кроме стартовой имеют четную степень, что противоречит следствию из леммы.
