离散数学课件 第七章 树.pptx

离散数学

DiscreteMathematics

第七章树7.1无向树及生成树7.2根树7.3应用2

7.1无向树及生成树第7章树无向树的基本概念和性质生成树及算法3离散数学

无向树的基本概念和性质4定义7.1不含回路的连通无向图称为无向树，简称树。每个连通分支均是树的非连通图称为森林。平凡图称为平凡树。树中度为1的顶点称为树叶，度数大于等于2的顶点称为分支点。例如，图7.1中（a）、（b）、（c）、（d）都是树。离散数学图7.1无向树的实例

无向树的性质5?离散数学

无向树的性质6定理7.2n阶非平凡的树中至少有2个树叶。证明设阶非平凡的树中有m条边，因为是连