2014年7月16日
可图性判定--Havel-Hakimi定理
摘要： 两个概念1、度序列 若把图G所有顶点的度数排成一个序列S，则称S为图G的度序列。2、序列是可图的 一个非负整数组成的序列如果是某个无向图的度序列，则称该序列是可图的。Havel-Hakimi定理由非负整数组成的非增序列S：d1, d2 ,..., dn (n≥2,d1≥1)是可图的，当且仅当序列... 阅读全文
posted @ 2014-07-16 21:09 Grubbyskyer 阅读(804) 评论(0) 推荐(0) 编辑