Изменения

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

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

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

Навигация