問題詳情

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

參考答案

答案:D
難度:適中0.444444
統計:A(8),B(2),C(5),D(16),E(0)