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