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