[理工] 107 中山资结

楼主: haniwang (hani)   2019-01-27 20:56:29
第1小题
n-key表示degree是n-1
题目又说minimum degree是t
如果要求upper bound of tree height的话
要把tree的点数变成最多
每一个node的degree最多可以到2t-1
然后后面就不太知道怎么继续推了
想请问大家有没有什么想法可以证明这题
https://i.imgur.com/ivwR0uD.jpg

Links booklink

Contact Us: admin [ a t ] ucptt.com