【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

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

答案：登入後觀看
難度： 困難
1F
imitation 高一下 (2016/05/25)
B的反面解釋不就是D嗎?
2F
Vincent 幼兒園下 (2017/06/06)

(D)此節點最大的邊，可能是另一節點的最小邊，在這樣的情況下，這個節點最大的邊就會成為最小生成樹的一部分


18 下列關於一個具有 20 個節點（vertices）、30 個邊（edges..-阿摩線上測驗