271
правка
Изменения
Нет описания правки
'''Доказательство в обратную сторону:''' <br>
пусть у нас есть <tex>\ n </tex> вершин. Из них <tex>\ k + p </tex> <tex> (p \ge 0) </tex> имеют степень не больше <tex>\ k </tex>.
Расположим вершины в неубывающем порядке их степеней. <tex>\ d_1 \le k, d_2 \le k, ... , d_k \le k, ..., d_{k+p} \le k </tex>. Значит , <tex>\ d_k \le k </tex>.
}}
