摘要： 问题描述 团是两两相邻顶点组成的集合。最大团是指一个图中所含顶点数最多的那个团。 上图中顶点子集{v1,v2,v3,v4}就构成一个最大团。 独立集是两两不相邻顶点组成的集合。图G的团与图G补图/G的独立集之间存在一一对应的关系。U是G的最大团当且仅当U是/G的最大独立集。 算法设计 无向图的最大图 阅读全文