Havel-Hakimi定理 当年一度热门出如今ACM赛场上的算法. 算法定义: Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的. 2.首先介绍一下度序列:若把图 G 全部顶点的度数排成一个序列 S,则称 S 为图 G 的度序列. 3.一个非负整数组成的有限序列假设是某个无向图的序列,则称该序列是可图的. 4.判定过程:(1)对当前数列排序,使其呈递减,(2)从S[2]開始对其后S[1]个数字-1,(3)一直循环直到当前序列出现负数(即不是可图的情况)或者当前序列全为0 (可
study from : https://jingyan.baidu.com/article/925f8cb8bce1f0c0dce0564f.html 寻找文献 谷歌学术 from: https://x.glgoo.top/scholar?hl=zh-CN&as_sdt=0%2C5&q=&btnG= 其它地方 https://bbs.pinggu.org/thread-4765887-1-1.html