271
правка
Изменения
Нет описания правки
|statement=
Пусть <tex> G </tex> — [[Отношение связности, компоненты связности|связный граф]], количество вершин которого не меньше 3. Упорядочим степени вершин <tex>\ G </tex> по неубыванию.
Если для <tex>\forall k</tex> верна верно <tex> (*) </tex>: <tex>(d_k \le k < n/2 \Rightarrow d_{n-k} \ge n-k) </tex>, то <tex> G </tex> — [[Гамильтоновы графы|гамильтонов]].
|proof=
Приведем доказательство от противного.
