
 樹是一個不含圈且連通的無向圖。圖4-3中的(a)就是一個樹,而(b)因為圖中有圈就不是樹。圖4-3樹有以下性質(zhì):(1)樹中任意兩個頂點(diǎn)之間,恰有且僅有一條鏈。(2)樹連通,但去掉任一條邊,必變?yōu)椴贿B通。(3)樹無回圈,但不相鄰的兩個點(diǎn)之間 (共 236 字) [閱讀本文] >>
海量資源,盡在掌握
 樹是一個不含圈且連通的無向圖。圖4-3中的(a)就是一個樹,而(b)因為圖中有圈就不是樹。圖4-3樹有以下性質(zhì):(1)樹中任意兩個頂點(diǎn)之間,恰有且僅有一條鏈。(2)樹連通,但去掉任一條邊,必變?yōu)椴贿B通。(3)樹無回圈,但不相鄰的兩個點(diǎn)之間 (共 236 字) [閱讀本文] >>