Havel定理描述
给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的
给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的
阅读背景：
Havel-Hakimi定理_smile417459620的博客
来源：互联网
分享到：
