2013年6月3日
POJ 1659 Frogs' Neighborhood (Havel-Hakimi定理)
摘要： 题意：判定一个给定的度序列是否是可图的，并且给出构图的邻接矩阵.Havel-Hakimi定理就是用来判定一个给定的度序列是否是可图的.[度序列]若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列.[可图]一个非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可图的.[判... 阅读全文
posted @ 2013-06-03 20:54 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
POJ 1659 Frogs' Neighborhood (Havel-Hakimi定理)
摘要： 题意：判定一个给定的度序列是否是可图的，并且给出构图的邻接矩阵.Havel-Hakimi定理就是用来判定一个给定的度序列是否是可图的.[度序列]若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列.[可图]一个非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可图的.[判... 阅读全文
posted @ 2013-06-03 20:54 AbandonZHANG 阅读(100) 评论(0) 推荐(0)