利用Havel-Hakimi定理可判定一个序列是否可图。
Havel-Hakimi定理：
由非负整数组成的非增序列s:d1,d2。。。dn(n>=2 , d1 >= 1)是可图的，当且仅当序列
s1:d2-1,d3-1,d4-1...d(d1+1)-1...dn
是可图的。序列s1中有n-1个非负整数，s序列中d1后的前d1个度数（即d2--d(d1+1)）减一后构成s1中的前d1个数。
POJ-1659-Frogs' Neighborhood （Havel-Hakimi定理）
原文：http://blog.csdn.net/u013476556/article/details/39177311