最大团问题及伪代码

给定无向图 G=(V, E)，其中 V 是非空集合，称为顶点集；算法 E 是 V 中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无 序对经常使用圆括号“( )”表示。测试 团： 若是 U ⊆ V ，且对任意两个顶点 u v ∈ U 有 (u, v) ∈ E，则称 U 是 G 的彻底子图。优化 G 的彻底子图 U 是 G 的团当且仅当 U 不包含在 G 的更大的彻底子图中。s

>>阅读原文<<