Изменения

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