图论/ 极大团和最大团

团(clique)：一个无向图的完全子图。

 

 该图中有很多团，比如：

......

极大团：如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团（maximal clique）。

由于团{0,5}属于{0,4,5}，故{0,5}不是极大团：

最大团：就是在所有团中结点数最多的极大团。