Изменения
Нет описания правки
{{Теорема
|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 \ge geqslant 3</tex> и <tex>\deg\ u + deg\ v \ge geqslant n</tex> для любых двух различных несмежных вершин <tex>u</tex> и <tex>v</tex> неориентированного графа <tex>G</tex>, то <tex>G</tex> - гамильтонов граф.
}}
===[[Теорема Поша|Теорема Поша]]===
