第9章 树
9.1 无向树及生成树9.2 根树及其应用
9.1 无向树及生成树
无向树、森林树枝、弦、余树生成树基本回路与基本回路系统基本割集与基本割集系统最小生成树
无向树
无向树: 无回路连通无向图平凡树: 平凡图森林: 每个连通分支都是树非连通无向图树叶: 树中度数为1顶点分支点: 树中度数2顶点右图为一棵12阶树.申明:本章中所讨论回路均     指简单回路或初级回路