試題詳解 | 阿摩線上測驗

試卷資訊

試卷名稱：109年 - 109 關務特種考試_四等_資訊處理：計算機概要#86443

年份：109年

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

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

正確答案：登入後查看

詳解 (共 1 筆)

黃豐諭

B1 · 2020/07/14

推薦的詳解#4142339

未解鎖

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

(共 462 字，隱藏中）

前往觀看