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