試卷資訊
試卷名稱：112年 - 112 國家安全情報特種考試_五等_資訊組：計算機大意#114939
年份：112年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
9 在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning
tree）的敘述何者錯誤？
(A)最小生成樹是連通圖中權值最小的生成樹
(B)如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個
(C)最小生成樹不一定存在
(D)一個連通圖可能有多個生成樹
詳解 (共 2 筆)
未解鎖
在一個連通加權無向圖中，最小生成樹（mi...
未解鎖
在一個連通加權無向圖（Connected...
私人筆記 (共 1 筆)
未解鎖
最小生成樹的定義： (1)在所有可能的...
阿摩線上測驗
登入
