Изменения

Если <mathtex>\ n > 3</mathtex> и <mathtex>deg\ v \ge n/2</mathtex> для любой вершины <mathtex>\ v</mathtex> неориентированного графа '''<tex>\ G'''</tex>, то '''<tex>\ G''' </tex> - гамильтонов граф. 

По [[Теорема Хватала|теореме Хватала]]: '''для''' <mathtex>\forall k</mathtex> '''верна импликация''' <mathtex>d_k \le k < n/2 \Rightarrow d_{n-k} \ge n-k</mathtex>