試題詳解

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