問題詳情

16 對一個無向圖形(undirected graph)G 而言,若其有 n 個端點(vertices),則下列那一選項所代表的意義跟其它選項不同?
(A) G 是一棵樹(tree)
(B) G 為相連圖形(connected graph),但若刪除掉 G 的任一邊(edge),G 便不再為相連圖形
(C) G 為稀疏圖形(sparse graph)
(D) G 不含循環(cycles)且有 n-1 個邊(edges)

參考答案

答案:C
難度:適中0.461538
統計:A(6),B(7),C(18),D(4),E(0)

內容推薦

內容推薦