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