Изменения

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

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

13 байт добавлено, 03:06, 30 декабря 2015
Теорема Дирака
{{Теорема
|statement=
Если <tex>n \ge geqslant 3</tex> и <tex>deg\ v \ge geqslant n/2</tex> для любой вершины <tex>v</tex> неориентированного графа <tex>G</tex>, то <tex>G</tex> - гамильтонов граф.
}}
 
===[[Теорема Оре|Теорема Оре]]===
{{Теорема
Анонимный участник

Навигация