回溯、图论——最大团问题（求最大彻底子图）

 1.问题分析  要想解决最大团问题，也就是求最大彻底子图。咱们须要了解相关概念，如今有以下图：ios （1）彻底子图：算法 给定无向图G=（V，E），其中V是顶点集，E是边集。G'=（V'，E'）若是顶点集V'∈V，E'∈E，且G'种任意两个点有边相连，则称G'是G的彻底子图。例以下面的几个图都是上图的彻底子图：函数 （2）团：测试 G的彻底子图是G的团，当且仅当G'不包含在G的更大的彻底子图中

>>阅读原文<<