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

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

答案：登入後觀看
難度： 困難

最佳解!
	susu6289 高二下 (2019/02/12) Cayley公式：一個完全圖K_n有n^(☆-2)... (內容隱藏中) 查看隱藏文字

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

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

檢舉

你可以購買他人私人筆記。

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