2013年7月29日
最大团问题
摘要： 一、定义 一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。 G的最大团指的是定点数最多的一个团。 二、常用做法 1、 阅读全文
posted @ 2013-07-29 22:49 jianzhang.zj 阅读(17489) 评论(6) 推荐(5) 编辑