假设n=k-1时结论成立,考察n=k时,由于T是连通 的,所以每个顶点度数≥(e=k-1)。可以证明至少 存在一个顶点u,使d(u)=1。Why?假设n=k-1时结论成立,考察n=k时,由于T是连通 的,所以,每个顶点度数1(e=k-1)。可以证明,至少 存在一个顶点u,使 d(u)=1。Why?