圖論_樹的概念

樹與樹的性質 文章目錄 樹與樹的性質 樹 定義 等價定義 樹的定理 生成樹 定義 定理 最小生成樹 最小生成樹的Kruskal算法 根樹 定義 性質 最優樹 定義 最優樹的定理 構造最優樹(Huffman算法) 樹 定義 連通且無迴路的無向圖稱爲樹 樹中度數爲1的稱爲樹葉，度數大於1的稱爲分枝點或內點 如果一個無向圖的每一個連通分支都是樹，稱爲森林 等價定義 無迴路的連通圖 無迴路且c=v-1，其

>>阅读原文<<