4.2.1 樹的概念和性質(zhì)

樹是一個(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 字 , 2 張圖）     [閱讀本文] >>