2018.10.12

數據結構 自由樹 自由樹是一個連通的，無迴路的無向圖。 令G=(V，E)爲一個無向圖。下面的表述是等價的。 1)        G是自由樹。 2)        G中任意兩個頂點由唯一一條簡單路徑得到。 3)        G是連通的，但從E中去掉任何邊後得到的圖都是非連通的。 4)        G是無迴路的，且|E|=|V|-1。 5)        G是連通的，且|E|=|V|-1。 6) 

>>阅读原文<<