极大团

极大团是一个团，它不能通过包含一个相邻的顶点来扩展，这意味着它不是一个更大的团的子集。 最大团（即，给定图中最大尺寸的团）因此总是极大的，但反之则不成立。

极大团在图论应用中很重要，包括图着色、分数图着色以及其他图属性的计算，例如交数。

Bron-Kerbosch 算法是一种用于查找图中所有极大团的有效方法。 Tomita等人 (2006) 提出了一种深度优先搜索算法，该算法具有与Bron-Kerbosch 算法相似的剪枝方法，并且可以使用Wolfram 语言通过以下方式使用此算法在给定图中查找所有极大团FindClique[g,Infinity, All].

图的极大独立顶点集等价于图补图上的极大团。

以为变量，其的系数是大小为的极大团的数量的多项式可以称为极大团多项式。 最小极大团的大小可以称为下团数，而最大极大团的大小（等同于最大团的大小）则称为（上）团数。