Изменения

Перейти к: навигация, поиск

Лемма о рукопожатиях

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

Навигация