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

答案:登入後查看
統計: A(9), B(18), C(84), D(32), E(0) #838123

詳解 (共 1 筆)

#7231910
這是一個非常經典的資料結構與演算法題目,...
(共 1921 字,隱藏中)
前往觀看
0
0

私人筆記 (共 1 筆)

私人筆記#7620312
未解鎖
(C) 將兩個未連接的節點加入一個新的邊...
(共 235 字,隱藏中)
前往觀看
0
0