定义3：因为树是无圈连通图，其最小度必定等于1，即其包含一个 度数恰好为1的点，我们称这个点为树的叶子。 定理3：设图T是树，则T至少有2个叶子 证明：（反证法）如果T有n个顶点，其中只有一个叶子，则T 中有一个顶点的度数为1，其余顶点的度数至少为2.因此，根据定 理2，得到： 2n-2=2(n-1)=2e=∑d(m)≥1+2(n-1)=2n-1 vEV(G) 矛盾！定义 3：因为树是无圈连通图，其最小度必定等于 1，即其包含一个 度数恰好为 1 的点，我们称这个点为树的叶子。 定理 3：设图 T 是树，则 T 至少有 2 个叶子. 证明：（反证法）如果 T 有 n 个顶点，其中只有一个叶子，则 T 中有一个顶点的度数为 1，其余顶点的度数至少为 2.因此，根据定 理 2，得到： 矛盾！             ( ) ( ) ( ) ( ) v V G 2n 2 2 n 1 2e d v 1 2 n 1 2n 1