2020年6月19日
havel定理
摘要： 定义：给定一个非负整数序列，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化 具体操作方法： 1.我们把所有度数列进行升序排序 2.从最大的度数开始， 把当前最大的度数去掉， 其他的度数-1 3.判断当剩下的度数中有负数的存在$则无法可简 阅读全文
posted @ 2020-06-19 20:29 dsrcis 阅读(1250) 评论(0) 推荐(0) 编辑