20145327寒假第四周学习总结

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

>>阅读原文<<