树的有关定义 口定理3.13 树T中一定存在树叶结点。 证明:由于T是连通图所以任结点v∈v(T),都有 d(v;)≥1.若无树叶则d(v)≥2.这样 m=∑d()≥ 矛盾树的有关定义  定理3.1.3 树T中一定存在树叶结点. 证明: 由于T是连通图,所以任一结点viV(T), 都有 d(vi)≥1. 若无树叶, 则d(vi)≥2. 这样 矛盾. n − = m = d(vi )  n 2 1 1