第十六章 树

16.1 无向树及其性质
定义16.1 (1) 无向树——连通无回路无向图(2) 平凡树——平凡图(3) 森林——最少由两个连通分支（每个都是树）组成无向图(4) 树叶——1度顶点(5) 分支点——度数2顶点
无向树等价定义
定理16.1 设G=<V,E>是n阶m条边无向图，则下面各命题是等价：(1) G 是树(2) G 中任意两个顶点之间存在惟一路径.(3) G 中无回路且 m=n1. (4) G 是连通且 m=n1.(5) G 是连通且 G 中任何边均为桥.(6) G 中没有回路，但在任何两个不一样顶点之间加一条新边，在所得图中得到惟一一个含新边圈.