2018年11月10日
Havel-Hakimi定理的方法来构图
摘要： 给定一组非负数字，（数字为节点的度），判断该组数字能不能构成图。 Havel-Hakimi定理： 将序列按照从大到小排序之后，从第二个数开始到第一个数的长度+1为止，依次减1。每操作一次，删掉第一个数字。直到整个数组被删完都没有-1出现。则可图。 按照这个定理，我们可做的操作如下： 1.排序 2.先 阅读全文
posted @ 2018-11-10 15:59 一头 阅读(501) 评论(0) 推荐(0) 编辑