1
правка
Изменения
Новая страница: «{{Теорема |statement= Если <math>\ n > 3</math> и <math>deg\ v \ge n/2</math> для любой вершины <math>\ v</math> графа '''G''', т…»
{{Теорема
|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>
}}
|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>
}}
