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

答案：登入後查看
統計： A(357), B(71), C(152), D(136), E(0) #2333969

詳解 (共 2 筆)

#4382618

「生成樹」。從一張圖取出一棵樹，包含圖上所有點。可能有許多種。

當一張圖完全連通，則擁有生成樹。當一張圖不連通，則沒有生成樹，而是擁有許多棵「生成子樹」構成的「生成森林」。

來源

10
0
#4142339
最小生成樹是一副連通加權無向圖中一棵權值...



(共 462 字，隱藏中）
前往觀看
4
0