54
правки
Изменения
Нет описания правки
{{Теорема
|statement=
Если <math>\ n > 3</math> и <math>deg\ v \ge n/2</math> для любой вершины <math>\ v</math> графа '''G''', то '''G''' - гамильтонов граф.
|proof=
По теореме Хватала: '''для''' <math>\forall k</math> '''верна импликация''' <math>d_k \le k < n/2 \Rightarrow d_{n-k} \ge n-k</math>
}}
