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

答案:登入後查看
統計: A(38), B(438), C(40), D(87), E(0) #2687663

詳解 (共 2 筆)

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

私人筆記 (共 1 筆)

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