試題詳解 | 阿摩線上測驗

試卷名稱：105年 - 105 普通考試_電子工程、電信工程：計算機概要#54348

年份：105年

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

21 下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
(A)最小生成樹裡兩節點間可能具有兩條路徑
(B)最小生成樹可能不唯一
(C)最小生成樹可能不存在
(D)最小生成樹的權重小或等於圖中任一子樹的權重

正確答案：登入後查看

ntustslhs

B2 · 2020/03/07

推薦的詳解#3814923

未解鎖

最小生成樹強調可利用最少的邊、並且最小的...

(共 89 字，隱藏中）

前往觀看