23.在一個有5個點的完全圖（complete graph）裡，若每條邊長度相等，則此圖共有幾個最小成本生成樹（minimum-cost spanning tree）？
(A)20
(B)42
(C)120
(D)125

答案：登入後查看
統計： A(18), B(7), C(11), D(24), E(0) #806749

susu6289

B1 · 2019/02/12

#3195436

Cayley公式：一個完全圖K_n有n^...

(共 184 字，隱藏中）

前往觀看

109考上台北市! 感恩阿摩

B2 · 2020/05/05

#3932745

Cayley公式：一個完全圖K_n有n^(n-2)棵生成樹，換句話說n個節點的帶標號的無根樹有n^(n-2)個。

Prufer編碼：給定一棵帶標號的無根樹，找出編號最小的葉子節點，寫下與它相鄰的節點的編號，然後刪掉這個葉子節點。反復執行這個操作直到只剩兩個節點為止。