设G=(V(G),E(G))是n阶简单图，其顶点集V(G)=｛v1,…,vr,vr+1,…,vr+s,…,vn｝，π=｛d1,…,dr,dr+1,…,dr+s,…,dn｝是G的度序列，且vi的度为dio......