Изменения

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

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

61 байт убрано, 19:08, 5 ноября 2015
Нет описания правки
== Лемма о рукопожатиях ====== Неориентированный граф ====
<br />
==== Ориентированный граф ====
{{Лемма
}}
==== Бесконечный граф ====
[[Файл:inf_grap.png|thumb|300px|right|Пример бесконечного графа, в котором не выполняется лемма]]
При выборе бесконечного пути из вершины <tex> V </tex> (см. рисунок справа) имеем путь, в котором все вершины кроме стартовой имеют четную степень, что противоречит следствию из леммы.
==== Регулярный граф ====
{{Определение
|definition=
Анонимный участник

Навигация