2015年11月3日
可图的度序列判断与构造
摘要： EG定理http://www.cnblogs.com/acvc/p/3750548.html还有一篇博客讲的havel定理另有havel定理havel定理是基于贪心构造的每次顶点按度大小从大到小排序，去除度最大的点Vi，依次和度较大的那些顶点Vj链接，同时减去Vj的度。连接完之后就不再考虑Vi了，剩... 阅读全文
posted @ 2015-11-03 22:28 jiachinzhao 阅读(895) 评论(0) 推荐(0) 编辑