樹的定義

樹定義(滿足其一就是樹):

  • 沒有迴路的連通圖
  • 沒有迴路,任意添加一條邊,就會形成迴路
  • 是連通的,如果失去任意一條邊,就不再連通
  • 任意兩個頂點能夠被唯一路徑所連通

樹性質:

  • N個定點,N-1條邊的連通圖
  • 任意增加一條邊,就會得到一個環(連通圖多餘的邊全部刪除,就是該圖的生成樹)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章