Изменения

Перейти к: навигация, поиск

Гамильтоновы графы

2 байта добавлено, 03:12, 30 декабря 2015
Теорема Оре
{{Теорема
|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> - гамильтонов граф.
}}
 
===[[Теорема Поша|Теорема Поша]]===
{{Теорема
Анонимный участник

Навигация