極大集

在一個集合族中，如果一個集合不能透過新增任何元素擴充套件為該族中的另一個集合，則稱該集合為極大集。

極大集在圖論中很重要，因為許多圖論演算法只需要邊和頂點集合的極大集，並且極大集的數量通常遠小於圖中集合的總數。