从C中任意取出一条边© mw。并在另一分支 G2中任意取出一条边©2 U2V2,作图 G G u1v1,u2v2 U|V2,u2^ 则G的度序列仍然为(did丄,dn)且(G) (G) 1,这与G的选取矛盾!所 以 G是连通的,G是树。即(d1,d2丄,dn) —棵树的度序列。