試卷資訊
試卷名稱:114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
年份:114年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
18 下圖爲一個無向圖(Undirected Graph) ,下列敘述何者錯誤?

(A)該圖是一個完全圖(Complete Graph)
(B)該圖是一個連通圖(Connected Graph)
(C)一個有 n 個節點的連通圖,必定要有 n(n-1)/2 條邊
(D)該圖可以利用廣度優先搜尋(Breadth-First Search, BFS),建構一棵生成樹
詳解 (共 1 筆)
未解鎖
1. 題目解析 在這道題目中,我們需要判...