【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

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

答案：登入後觀看
難度： 困難
1F
楊浚豐 大四下 (2014/02/17)
在一個有5個點的完全圖（complete graph）裡，若每條邊長度相等，則此圖共有幾個
最小成本生成樹（minimum-cost spanning tree）？ 
（A）20 （B）42 （C）120 （D）125 

2F
william 大三上 (2019/03/24)

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 


在一個有 5個點的完全圖 個點的完全圖 （complete graph comp..-阿摩線上測驗