在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？
A最小生成樹是連通圖中權值最小的生成樹
B如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個
C最小生成樹不一定存在正確答案
D一個連通圖可能有多個生成樹
答案與詳解
為什麼答案是 C
題幹已限定為『連通』加權無向圖，只要圖連通就必定存在生成樹，故 MST 必存在。此敘述錯誤，為本題要選的答案。
載入中…
題幹已限定為『連通』加權無向圖，只要圖連通就必定存在生成樹，故 MST 必存在。此敘述錯誤，為本題要選的答案。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
