Изменения
Нет описания правки
"<tex> \Leftarrow </tex>" Пусть:
* <tex> |\{ v \in VG | d_v \geq n - k \}| = k + 1 + p </tex>,* <tex> (p \geq 0 )</tex>.,
Расположим вершины в неубывающем порядке их степеней.
<tex> d_n \geq d_{n - 1} \ldots \geq d_{n - k} \geq \ldots \geq d_{n - k - p} \geq n - k \Rightarrow d_{n - k} \geq n - k </tex>, q.e.d.
