![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 60
happy_lcj
nothing
展开
-
度序列与Havel-Hakimi 定理
度序列:若把图G所有顶点的度排成一个序列s,则称s为图G的度序列序列是可图的:一个非负整数组成的有限序列,如果是某个无向图的度序列,则称该序列是可图的可图的判断一个序列是否是可图的,可以用 Havel-Hakimi定理原创 2014-11-17 15:16:52 · 1198 阅读 · 0 评论 -
poj 1659 Frogs' Neighborhood (Havel-Hakimi定理,判断序列是否可图)
其实质是给定一个度序列,判断是否可图,若可图,输出YES,并输出各顶点之间的连边的情况否则,输出NO思路:判断一个序列是否可图,直接利用Havel-Hakimi定理即可原创 2014-11-17 15:30:54 · 942 阅读 · 0 评论