的独立顶点集图表 
是顶点的子集，因此子集表示
。给定一个顶点覆盖的图表，所有不在封面中的顶点定义一个独立的顶点集（Skiena 1990年，第218页）。最大独立顶点集是独立的包含给定图的最大可能顶点数的顶点集。
最大独立顶点集不等于最大独立顶点集，它只是一个独立的顶点集扩展到更大的独立顶点集。每个最大独立顶点set也是一个独立顶点集，但是反之则不然。
这个独立数图表的最大独立集的基数。
最大独立顶点集对应于最低限度顶点覆盖.
给定的最大独立顶点集图表 
可以在中找到Wolfram语言使用查找独立顶点集[克][[1]].命令排序[查找独立顶点集[克,长度/@FindIndependentVertexSet[克],全部]]遗嘱找到所有最大独立顶点集。
另请参见
独立编号,独立集,独立顶点集,最大值独立顶点集,最大独立值边集（Edge Set）,最大独立集问题,最小顶点覆盖,顶点封面
与Wolfram一起探索| Alpha
工具书类
米尔沃尔德和福勒。“快速枚举到同构的所有独立集。”J.库姆。数学。梳子。计算。 85,173-194, 2013.Pemmaraju，S.和Skiena，S.“最大独立设置。“第7.5.3节计算离散数学：组合数学和图论与数学。剑桥，英国：剑桥大学出版社，第318页，2003年。Skiena，S.“最大值独立集。“第5.6.3节实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第218-219页，1990年。
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“最大独立顶点设置。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MaximumIndependentVertexSet.html
主题分类
