離散數學學習筆記——第九講——樹(8.1無向樹——3.生成樹)

  1. 問題引入——生成樹的背景   2. 生成樹的定義(生成樹的弦,生成樹的補)   3. 生成樹存在的條件   4. 生成樹的算法(破圈法,避圈法,深度優先算法,廣度優先算法)   5. 生成樹在網絡中的應用——IP組播
相關文章
相關標籤/搜索