在一個有5個點的完全圖（complete graph）裡，若每條邊長度相等，則此圖共有幾個 最小成本生成樹（minimum-cost spanning tree）？
A20
B42
C120
D125正確答案
答案與詳解
為什麼答案是 D
根據凱萊公式，n個頂點的完全圖共有 n^(n-2) 棵生成樹。代入 n=5，計算結果為 5^3 = 125。
載入中…
根據凱萊公式，n個頂點的完全圖共有 n^(n-2) 棵生成樹。代入 n=5，計算結果為 5^3 = 125。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
