- 博客(1)
- 收藏
- 关注
转载 Havel-Hakimi定理-HDOJ2454
Havel定理描述 给定一个非负整数序列{d1,d2,...dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化。 可图化的判定比较简单:d1+d2+...dn=0(mod2)。关于具体图的构造,我们可以简单地把奇数度的点配对,剩下的全部搞成自环。 可简单图化的判定,有一个Havel定理,是说: 我们把序列排成不增序,即d1...
2018-11-07 00:33:35 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人