在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？
A最小生成樹是連通圖中權值最小的生成樹
B如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個
C最小生成樹不一定存在正確答案
D一個連通圖可能有多個生成樹
答案與詳解
為什麼答案是 C
題幹已限定為『連通』加權無向圖，只要圖連通就必定存在生成樹，故 MST 必存在。此敘述錯誤，為本題要選的答案。
考點：MST 定義考點：MST 唯一性考點：MST 存在性考點：生成樹數量
載入中…
