2018 年 5月 21 日随笔档案 - 神探小小狄

摘要： Havel-Hakimi 定理：一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。例如，判断序列s: 7, 7, 4, 3, 3, 3, 2, 1 是否是可图的。删除序列s 的首项7，对其后的7 项每项减1，得到：6, 3, 2, ... 阅读全文

posted @ 2018-05-21 20:35 神探小小狄阅读(175) 评论(0) 推荐(0) 编辑