試題詳解

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