极大独立集

极大独立集是一个独立集，它是一个极大集，即，一个不是任何其他独立集子集的独立集。

通用术语“极大独立集”不幸地通常用于指图的极大独立顶点集，即使存在其他类型的极大独立集（特别是极大独立边集）。