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