第9章树 91无向树 定义91.1连通无回路的无向图称为无向树,简称 树,记作T。树中的悬挂点称为树叶,其余顶点称为分 支点。每个连通分支均为树的无向图称为森林。平凡 图称为平凡树 例91.1图91.1中(a)、(b)均是树,图(c)是 森林。 由于树无环且无重边(否则有回路),所以树必 是简单图。下面我们来讨论树的性质第9章 树 9.1 无 向 树 定义9.1.1 连通无回路的无向图称为无向树，简称 树，记作T。树中的悬挂点称为树叶，其余顶点称为分 支点。每个连通分支均为树的无向图称为森林。平凡 图称为平凡树。 例9.1.1 图9.1.1中（a）、（b）均是树，图（c）是 森林。 由于树无环且无重边（否则有回路），所以树必 是简单图。下面我们来讨论树的性质