試題詳解

39. 有關樹(Tree)的定義，以下何者錯誤？
(A) 樹的邊(Edge)個數為節點(Node)數加一
(B) 樹的任意兩 節點之間只有唯一路徑
(C) 樹是連通圖(Connected graph)，刪除任一邊後即為非連通圖
(D) 樹為 無迴圈圖(Acyclic graph)，且新增一邊後即有迴圈。