2011-11-02

離散 五版 題庫 P.7-83 第19題

請教一下解答中的(a)
依題目的描述知道是Height為7的complete 5-ary Tree
這題是要求送出的信件總數 我有幾個不懂的地方
(1).為什麼50也要算進去呢?(也就是為什麼不扣掉一開始寄信的人??)
(2).還有它是從50+...+56 為什麼只算到Level 6 不一口氣算到Level 7呢??
(3).(a)的到數第二行是算internal node*5 這個*5
 不就包含了root 及 Level 1~ level 5 的所有點?
 為什麼要這樣算 而不是直接把Level 6的點*5就好了呢??
 (跟 (2) 一樣的問題)

感謝交流想法

2 則留言:

線代離散助教(wynne) 提到...

這裡的想法是tree上的"邊數"才是信件總數, 不是node數, 不知道這樣有沒有回答到你所有的問題, 如果這點有想通那應該就全部都通了

Jargo Chen 提到...

所以他是先算所有out-degree的點數
然後每個點再*5 就是所有邊數了!!

謝謝助教