Clique

Clique，团，是一个无向图的完全子图。
如果一个无向图的某几个顶点两两相邻，就说这几个顶点构成了一个“团”(clique)。

图的最大团，顾名思义，就是包含顶点数最多的团。这个数字叫做这个图的 clique number。

团这一结构在网络分析和生物信息学中被广泛使用，但是找到一个图的最大子团这一问题是 NP-complete 的。

解决最大团问题有两个算法：

• Bron–Kerbosch algorithm
• MaxCliqueDyn maximum clique algorithm

参考资料：

• https://zhuanlan.zhihu.com/p/91398530
• https://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm
• https://en.wikipedia.org/wiki/MaxCliqueDyn_maximum_clique_algorithm