最大集团是集团不能通过包含多个相邻顶点来扩展，这意味着它不是较大顶点的子集集团.A类最大集团（即规模最大的集团因此，在给定的图中）总是最大的，但反之则不成立。
最大团在图论应用中非常重要，包括图着色、分数图着色和其他图属性的计算，例如交叉数.
这个Bron-Kerbosch算法是求图中所有最大团的有效方法。富多等。（2006）给出带有修剪方法的深度优先搜索算法，类似于布朗·科尔博什算法、和Wolfram语言可以使用此算法通过查找Clique[克,无限,全部].
A类最大独立顶点集图形的
相当于上的最大团图补码 
.
中的多项式
其系数为
是最大团的数目
可以称为最大团多项式最小最大集团的规模可以称为下集团数和最大的最大团（相当于最大限度集团)（上部）团数.
另请参见
Bron-Kerbosch算法,集团,集团掩盖,集团覆盖编号,集团多项式的,下集团数,最大值集团多项式,最大独立性顶点集,最大集,最大值集团
与Wolfram一起探索| Alpha
工具书类
Akkoyunlu，E.A.公司。“大型图的最大团的枚举。”SIAM J.计算。 2, 1-6, 1973.布隆，C.和Kerbosch，J.“算法457：寻找无向图的所有团”通信ACM 16, 48-50, 1973.Stix，V.“发现所有最大值动态图中的团。“输入计算优化与应用，第7卷。马萨诸塞州诺威尔：Kluwer，1994年。Tomita，E。；田中，A。；和Takahashi，H.“生成所有最大团的最坏情况时间复杂性和计算实验。"西奥。计算。科学。 363, 28-42,2006
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“最大集团”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MaximalClique.html
主题分类
