極大團

極大團是一個團，它不能透過包含一個相鄰的頂點來擴充套件，這意味著它不是一個更大的團的子集。 最大團（即，給定圖中最大尺寸的團）因此總是極大的，但反之則不成立。

極大團在圖論應用中很重要，包括圖著色、分數圖著色以及其他圖屬性的計算，例如交數。

Bron-Kerbosch 演算法是一種用於查詢圖中所有極大團的有效方法。 Tomita等人 (2006) 提出了一種深度優先搜尋演算法，該演算法具有與Bron-Kerbosch 演算法相似的剪枝方法，並且可以使用Wolfram 語言透過以下方式使用此演算法在給定圖中查詢所有極大團FindClique[g,Infinity, All].

圖的極大獨立頂點集等價於圖補圖上的極大團。

以為變數，其的係數是大小為的極大團的數量的多項式可以稱為極大團多項式。 最小極大團的大小可以稱為下團數，而最大極大團的大小（等同於最大團的大小）則稱為（上）團數。