問題詳情

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

參考答案

答案：D
難度：困難0.347826
統計：A(9),B(15),C(23),D(32),E(0)

用户評論

【楊浚豐】評論

在一個有5個點的完全圖（complete graph）裡，若每條邊長度相等，則此圖共有幾個

【澐】評論

（D）125 

【william】評論

For a complete graph with n vertices, Cayley's formula gives the number of spanning trees as n^(n − 2). 故5個點的完全圖共有5^(5-2)=125個spanning trees