图论--最大团问题

1、定义web 一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一个彻底子图。 U 是一个团当且仅当 U 不被包含在一个更大的彻底子图中。算法 G的最大团指的是定点数最多的一个团。svg 简单来讲，极大团是增长任一顶点都再也不符合定义的团，最大团是图中含顶点数最多的极大团，最大独立集是除去

>>阅读原文<<