Havel 算法 Havel 算法小记其实是一个不太重要的算法：1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。4，判定过程：（1）对当前数列排序，使其呈递减，（2）从S[2]开始对其后S[1]个数字-1，（3）... 图论 2023-10-21 39 点赞 0 评论 59 浏览
