Как применяется лемма о рукопожатиях в задачах на бесконечных графах?

Лемма о рукопожатиях неприменима к бесконечным графам, даже если они имеют конечное число нечётных вершин. 12

Это объясняется тем, что в бесконечном графе при выборе определённого пути все вершины, кроме стартовой, будут иметь чётную степень, а это противоречит следствию из леммы. 3

Например, бесконечный путь с одной концевой вершиной имеет единственную нечётную вершину (нечётное количество), что противоречит утверждению леммы. 1