問題詳情

26 關於一個圖的最小生成樹(minimum spanning tree),下列敍述何者錯誤?
(A)具有唯一的最小生成樹
(B)最小生成樹的邊個數是節點個數減 1
(C)最小生成樹是一個連通圖(connected graph)
(D)在最小生成樹中的任兩點之間加入一個邊之後會產生一個迴路(cycle)

參考答案

無參考答案

內容推薦

內容推薦