本章的所有图都指 简单图 连通不含回路的无向图成为 无向树 度数为 1 的结点称为 叶子结点，度数大于 1 的结点称为 内部结点 每个连通分支都是树的无向图称为 森林 平凡图 称为 平凡树 树的性质 生成树 最小生成树 有向树