华南理工大学离散数学课件第7章.pdfVIP

离散数学及其应用 树 华南理工大学 计算机科学与工程学院 树的定义 定义 一个连通且无回路的无向图称为无向树。树中的边称为树枝。 度数为1的结点称为树叶。度数大于1的结点称为分支点(内点)。平 凡图称为平凡树。 平凡图平凡图 树枝树枝 平凡树平凡树 分支点分支点 树叶树叶 无向树无向树 树的定义 定义 一个丌连通的，但每个连通分支都是无向树的图称为森林。 例如 ((aa)) 树树 ((bb)) 森林森林 无