考研複試 | 離散數學——第七章 樹

7.1 無向樹及生成樹 無向樹，樹，森林，平凡樹，樹葉，分支點 幾個等價命題 ps：根也是葉子 生成樹，樹枝，弦，餘數 定理7.3 基本回路，基本回路系統 基本割集，基本割集系統 合併 廣義割集的合併 最小生成樹 避圈法（kruskal） 7.2 根樹及其應用 有向樹 根數，樹根，樹葉，內點，分支點 層數，樹高 家族樹 根子樹，有序樹 r叉樹，r叉正則樹，r叉完全正則樹等 權，最優二叉樹 哈夫曼算

>>阅读原文<<