Изменения

Если Пусть <tex>\ n > 3G</tex> {{---}} неориентированный граф и <tex>deg\ v \ge n/2delta</tex> для любой вершины {{---}} минимальная степень его вершин. Если <tex>n \ vgeqslant 3</tex> неориентированного графа и <tex>\ Gdelta \geqslant n/2</tex>, то <tex>\ G</tex> {{--- }} [[Гамильтоновы графы|гамильтонов граф]].

По [[Теорема Хватала|теореме Хватала]]: для Для <tex>\forall k</tex> верна импликация <tex>d_k \le leqslant k < n/2 \Rightarrow d_{n-k} \ge geqslant n-k</tex> , поскольку левая её часть всегда ложна. Тогда по [[Теорема Хватала | теореме Хватала]] <tex>G</tex> {{---}} гамильтонов граф.