18 下列關於一個具有 20 個節點(vertices)、30 個邊(edges)的無向圖(undirected graph)中所找到最 小生成樹(minimal spanning tree)的敘述,何者錯誤?(註:假設無向圖中 30 個邊的權重(weights) 均相異。)
(A)原無向圖一定不是最小生成樹
(B)原無向圖中最小的邊一定是最小生成樹的一部分
(C)一定存在一節點,其連出去的最小邊是最小生成樹的一部分
(D)一節點若有兩個或兩個以上的邊連出去,則最大的邊一定不會是最小生成樹的一部分

答案:登入後查看
統計: A(44), B(58), C(56), D(138), E(0) #777353

詳解 (共 2 筆)

#2249062
(D)此節點最大的邊,可能是另一節點的最...
(共 54 字,隱藏中)
前往觀看
9
0
#1355610
B的反面解釋不就是D嗎?
0
0