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