2016年5月26日
zoj1492 最大团
摘要： Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique i 阅读全文
posted @ 2016-05-26 12:06 sweat123 阅读(308) 评论(0) 推荐(0)
最大团
摘要： 转载自: http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html 一、定义 一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 阅读全文
posted @ 2016-05-26 12:05 sweat123 阅读(292) 评论(0) 推荐(0)