推论:若G是n个顶点o个分支的森林,则G 有n-0条边 定理72在任一棵非平凡树T中,至少有两片 树叶。 证明:由于T是连通的,对T的任一顶点 v;,d(v)≥1,并且e=n-1,即所有顶点度数之和 =2(m-1) 下面证明T中至少有两个顶点的度数为1。推论：若G是n个顶点个分支的森林, 则G 有n-条边。 定理7.2:在任一棵非平凡树T中, 至少有两片 树叶。 证 明 : 由 于 T是 连 通 的 , 对 T的 任 一 顶 点 vi ,d(vi )1,并且e=n-1,即所有顶点度数之和 =2(n-1). 下面证明T中至少有两个顶点的度数为 1