Изменения
<()>
|about=J. A. Bondy
|statement=
<tex>G = <(V, E> ) </tex> {{---}} гамильтонов граф, <tex>|V| = n, |E| \geqslant n^2/4 </tex>.
Тогда верно одно из двух утверждений:
#<tex> G </tex> {{---}} панциклический граф
|about=Schmeichel & Hakimi
|statement=
<tex>G = <(V, E> ) </tex> {{---}} гамильтонов граф, <tex>|V| = n, v_1 v_2 v_3 \ldots v_n v_1 </tex> {{---}} его гамильтонов цикл, для которого выполняется неравенство <tex> deg(v_1) + deg(v_n) \geqslant n </tex>. <br>
Тогда <tex> G </tex> {{---}} панциклический граф, двудольный граф или граф, в котором нет только цикла длины <tex>(n-1)</tex>.
