23 若一個無向圖（Undirected Graph）G 由 n 個點（Vertices）與 m 條邊（Edges）所組成，且 G 為一個樹（Tree），則有關點與邊的敘述，下列何者正確？ (A) m

問題詳情

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

答案：B
難度：簡單0.719
書單：沒有書單，新增

【用戶】HCCC

【年級】高二上

【評論內容】生成樹（Spanning .....看完...

【年級】小六下

【評論內容】是樹就不會有迴圈所以邊=點-1