極大獨立集

極大獨立集是一個獨立集，它是一個極大集，即，一個不是任何其他獨立集子集的獨立集。

通用術語“極大獨立集”不幸地通常用於指圖的極大獨立頂點集，即使存在其他型別的極大獨立集（特別是極大獨立邊集）。