极大集

在一个集合族中，如果一个集合不能通过添加任何元素扩展为该族中的另一个集合，则称该集合为极大集。

极大集在图论中很重要，因为许多图论算法只需要边和顶点集合的极大集，并且极大集的数量通常远小于图中集合的总数。