このような頂点の集合を独立集合といい、より一般にn個の独立頂点集合に分割可能なグラフのことをn部グラフ(n-partitegraph)という。
一个极大独立集要么是空图（英语：Nullgraph）中所有顶点的集合，要么是一个这样的独立集，使得添加图中任一其它顶点得到的新集合都不再是独立集。