最大独立顶点集
一个独立的顶点集图表 
是顶点的子集，使得子集中没有两个顶点代表一个边缘。
. 给定一个顶点覆盖A的图表所有不在覆盖中的顶点定义了一个独立的顶点集（SkyeNe 1990，第218页）。最大独立顶点集是一个独立的顶点集，它包含给定图的最大可能顶点数。
最大独立顶点集不等于A极大独立顶点集这是一个独立的顶点集，不能扩展到更大的独立顶点集。每个最大独立顶点集也是一个独立顶点集但是，相反的说法是不正确的。
这个独立数图是极大独立集的基数。
最大独立顶点集对应于最小顶点覆盖.
一个给定的最大独立顶点集图表 
可以在沃尔夫拉姆语言使用查找独立文本集[G[[〔1〕〕命令排序[查找独立文本集[G，长度/ @查找独立文本集G]，全部将找到所有的最大独立顶点集。
