2015年2月12日
uestc 握手
摘要： Havel-Hakimi定理算法定义：Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。4，判定过程：（1）对... 阅读全文
posted @ 2015-02-12 23:22 UsedRose 阅读(181) 评论(0) 推荐(0) 编辑