2014年11月27日
poj 1659 Frogs' Neighborhood Havel-Hakimi定理 可简单图定理
摘要： 作者：jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4098136.html给定一个非负整数序列$D=\{d_1,d_2,...d_n\}$，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图... 阅读全文
posted @ 2014-11-27 18:52 jostree 阅读(667) 评论(0) 推荐(0) 编辑