[理工] 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