图论 —— 最大团问题

【问题描述】 当 G′ 是图 G 的子图，且 G′ 是关于 V′ 的彻底图时，子图 G' 为图 G 的团；当 G' 是团，且不是其余团的子集时，G' 为图 G 的极大团；当 G' 是极大团时，且点数最多，G' 为图 G 最大团算法 当 G′ 中全部点不相邻，最大点集最大的图 G′ 为图 G 的最大独立集，且最大独立集数=补图的最大团测试 当用个数最少的团覆盖图 G 全部的点时，称为最小团覆盖，因为

>>阅读原文<<