問題詳情

22 樹狀結構(tree)可視為一具有相連(connected)且無迴路(acyclic)的無向圖(unconnected graph)。在下列關於樹狀結構的敘述中,何者錯誤?
(A)任兩個節點(node)是由一個唯一的簡單路徑(simple path)連接起來
(B)當節點數為n 個時,此圖形包含n-1 個邊(edge)
(C)將兩個未連接的節點加入一個新的邊後,所產生的圖形仍為樹狀結構
(D)將樹中任一個邊刪除後,所產生的結果是一個不相連(disconnected)的圖形

參考答案

答案:C
難度:適中0.564516
統計:A(3),B(7),C(35),D(13),E(0)

內容推薦

內容推薦