Изменения
Нет описания правки
{{Теорема
|statement=
Если <tex>n \geqslant 3</tex> и <tex>\deg\ v \geqslant n/2</tex> для любой вершины <tex>v</tex> неориентированного графа <tex>G</tex>, то <tex>G</tex> {{- --}} гамильтонов граф.
}}
{{Теорема
|statement=
Если <tex>n \geqslant 3</tex> и <tex>\deg\ u + \deg\ v \geqslant n</tex> для любых двух различных несмежных вершин <tex>u</tex> и <tex>v</tex> неориентированного графа <tex>G</tex>, то <tex>G</tex> {{- --}} гамильтонов граф.
}}
{{Теорема
|statement=
Любой сильносвязный [[Турниры|турнир]] {{- --}} гамильтонов.
}}
Ghouila-Houri
|statement=
Пусть G {{- --}} сильносвязный ориентированный граф. <br>
<tex>
\end{matrix} \Bigg\} \rightarrow
</tex> G {{- --}} гамильтонов.
}}
