試卷資訊
試卷名稱：103年 - 103 鐵路特種考試_員級_電子工程：計算機概要#20313
年份：103年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
18 下列關於一個具有 20 個節點（vertices）、30 個邊（edges）的無向圖（undirected graph）中所找到最
小生成樹（minimal spanning tree）的敘述，何者錯誤？（註：假設無向圖中 30 個邊的權重（weights）
均相異。）
(A)原無向圖一定不是最小生成樹
(B)原無向圖中最小的邊一定是最小生成樹的一部分
(C)一定存在一節點，其連出去的最小邊是最小生成樹的一部分
(D)一節點若有兩個或兩個以上的邊連出去，則最大的邊一定不會是最小生成樹的一部分
詳解 (共 1 筆)
未解鎖
(D)此節點最大的邊，可能是另一節點的最...
阿摩線上測驗
登入
