摘要： 图论——树，图的着色 无向树：连通无回路的无向图 平凡树：平凡图 森林：至少由两个连通分支(每个都是树)组成 树叶：1度结点 分支点：度数≥2的结点 定理：设T是n阶非平凡的无向树，则T中至少有两片树叶. 生成树：设G为无向图 （1）G的树——T是G的子图并且是树 （2）G的生成树——T是G的生成子 阅读全文