Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Утверждение
|statement=
<tex> \mathrm{R(v)} = i \Rightarrow \geqslant {\mathrm{K(v)} \geqslant } {2^i } </tex>
|proof=
Докажем по индукции:
#<tex> \mathrm{R(v)} \leqslant \log_2a </tex>.
#Количество вершин ранга <tex> i \leqslant \dfrac{a \over } {2^i} </tex>.
{{Теорема
Анонимный участник

Навигация