Изменения
→Теорема Хватала
* <tex> d_1 \leq d_2 \leq \ldots \leq d_n </tex> — его последовательность степеней.
Тогда если <tex> \forall k \in \mathbb N </tex> верна импликация: <br>
<center><tex> d_k \leq k < n/2 \rightarrow Rightarrow d_{n - k} \geq n - k, (*) </tex></center>
то граф <tex> G </tex> [[Гамильтоновы графы|гамильтонов]].
}}
