在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？

(A) 最小生成樹是連通圖中權值最小的生成樹
(B) 如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個
(C) 最小生成樹不一定存在
(D) 一個連通圖可能有多個生成樹
答案：C

AI创作