Изменения

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

Теорема Хватала

66 байт добавлено, 04:08, 13 октября 2010
Нет описания правки
I
|statement=
Если <math>\ d_k \le k </math> <= k, то число вершин, степень которых не превосходит <math>\ k</math>, больше или равно <math>\ k</math>.
Верно и обратное утверждение.
}}
II
|statement=
Если <math>\ d_n-k \ge n-k </math> >= n-k, то число вершин, степень которых не меньше <math>\ n-k</math>, больше или равно <math>\ k+1</math>.
Верно и обратное утверждение.
}}
271
правка

Навигация