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

答案:登入後查看
統計: A(21), B(18), C(33), D(43), E(0) #428458

詳解 (共 2 筆)

#3261094
For a complete graph...
(共 143 字,隱藏中)
前往觀看
5
0
#784880
在一個有5個點的完全圖(complete graph)裡,若每條邊長度相等,則此圖共有幾個
最小成本生成樹(minimum-cost spanning tree)? 
(A)20 (B)42 (C)120 (D)125 

0
0