离散数学及其应用-10 树.pptx

10.1无向树10.2有向树与根树第十章 树

树是一大类特殊的图,其结构与衍生算法在电路电网、计算科学、网络技术、人工智能、软件工程、知识工程等领域有重要而广泛的应用。本章主要介绍树的基础知识,如:相关概念、重要结论、基础算法与应用。树（Tree）与相关概念连通无回路的无向图称为无向树,简称为树（tree）,记作T。平凡图称为平凡树。无回路的无向图称为森林（forest）,森林的各连通分支为树。树中的悬挂顶点称为树叶,其他顶点称为分支点。10.1.1树的相关定义

判断如下各图是否为树。解左上图为树,中上图为平凡树,均连通无回路;右上图为非连通图,无回路,为森林。