POJ-1659-Frogs' Neighborhood （Havel-Hakimi定理）

标签：style   sp   on   size   r   poj   数组   oo   5   

利用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定理）

标签：style   sp   on   size   r   poj   数组   oo   5   

原文地址：http://blog.csdn.net/u013476556/article/details/39177311