問題詳情

28. 一個無向圖(undirected graph)，是由點(Vertex)的集合和無向邊(Edge)的集合所組成，以下和者敘述正確？
(A)若有N個點、(N-1)個邊，則此圖稱為一個樹(tree)
(B)若此圖中任兩個點可以透過一個以上的邊相連，則此圖稱為一個樹(tree)
(C)若此圖原本不存在循環(Cycle)，而增加任意一個邊後便造成循環，則此圖稱為一個樹(tree)
(D)以上都不是樹tree的定義。

參考答案

答案：C
難度：困難0.308
書單：沒有書單，新增