Изменения

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

Теорема Оре

37 байт добавлено, 22:54, 10 октября 2010
Нет описания правки
{{Теорема
|statement=
Если <math>n \ge 3</math> и <math>deg\ u + deg \ v \ge n</math> для любых двух различных несмежных вершин <math>\ u</math> и <math>\ v</math> неориентированного графа '''G''', то '''G''' - гамильтонов граф.
|proof=
54
правки

Навигация