Havel--Hakimi定理推断可图化 python

介绍:python 哈维尔[1955]——哈吉米[1962]算法可以用来判读一个度序列d是不是可图化的。算法 哈维尔[1955]——哈吉米[1962]定理:post  对于N > 1,长度为N的度序列d能够可图化当且仅当d*能够可图化spa (d*是将d中最大的度delta删除,而后将当中delta个最大的度分别减去1获得的。code 最小的可图化序列式d(1) = 0。)blog 证实:排序 充
相关文章
相关标签/搜索