333
правки
Изменения
→Бесконечный граф
==== Бесконечный граф ====
В бесконечном графе лемма не работает, поскольку, при выборе бесконечного пути из вершины <tex> V </tex> (см. рисунок справа) имеем путь, в котором все вершины кроме стартовой имеют четную степень, что противоречит следствию из леммы.
== Источники ==
