阿摩線上測驗 登入

試題詳解

試卷:110年 - 110 身心障礙特種考試_四等_資訊處理:計算機概要#98287 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:110年 - 110 身心障礙特種考試_四等_資訊處理:計算機概要#98287

年份:110年

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

23 若一個無向圖(Undirected Graph)G 由 n 個點(Vertices)與 m 條邊(Edges) 所組成,且 G 為一個樹(Tree),則有關點與邊的敘述,下列何者正確?
(A) m = n-2
(B) m = n-1
(C)m=n
(D) m = n+1
正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#5067511
未解鎖
是樹就不會有迴圈所以邊=點-1
(共 17 字,隱藏中)
前往觀看
10
0
推薦的詳解#4746489
未解鎖
生成樹(Spanning Tree)的邊...
(共 28 字,隱藏中)
前往觀看
3
0

私人筆記 (共 1 筆)

私人筆記#3848991
未解鎖
生成樹的邊為節點數-1 m=1 =...
(共 35 字,隱藏中)
前往觀看
1
0