独立顶点集Q

独立顶点集Q[克,视频列表]

产量真的如果顶点列表vlist（虚拟列表）是图中的独立顶点集克、和False（错误）否则。

细节

  • 独立顶点集是从不与同一条边关联的一组顶点。
  • 独立顶点集Q适用于无向图、有向图、多重图和混合图。

示例

全部打开全部关闭

基本示例  (2)

测试一组顶点是否是独立的顶点集：

并非图中的所有顶点集都是独立的顶点集：

范围  (5)

测试无向图：

有向图：

多功能图像：

混合图形：

独立顶点集Q适用于大型图形：

应用  (2)

枚举循环图的所有独立顶点集：

枚举顶点的所有子集，并选择独立的顶点集：

高亮显示独立顶点集：

枚举Petersen图的所有最大独立顶点集：

查找最大独立顶点集的大小：

枚举所有最大独立顶点集：

突出显示最大独立集：

属性和关系  (4)

可以使用找到最大的独立顶点集查找独立顶点集:

独立顶点集的补集是顶点覆盖：

由独立顶点集给出的补子图是完整的：

二部图具有等长边覆盖和独立顶点集：

Wolfram Research（2010），独立顶点集Q，Wolfram语言函数，https://reference.wolfram.com/language/ref/IndependentVertexSetQ.html（2014年更新）。

文本

Wolfram Research（2010），独立顶点集Q，Wolfram语言函数，https://reference.wolfram.com/language/ref/IndependentVertexSetQ.html（2014年更新）。

CMS公司

沃尔夫拉姆语言。2010年，《独立顶点集》，Wolfram语言与系统文档中心。Wolfram研究。2014年最后修改。https://reference.wolfram.com/language/ref/IndependentVertexSetQ.html。

亚太地区

沃尔夫拉姆语言。(2010). 独立顶点集。Wolfram语言与系统文档中心。检索自https://reference.wolfram.com/language/ref/IndependentVertexSetQ.html参考文件

BibTeX公司

@misc{reference.wolfram_2024_independentvertexsetq，author=“wolfram Research”，title=“{independentvertexsetq}”，year=“2014”，howpublished=“\url{https://reference.jolfram.com/language/ref/Independent顶点SetQ.html}”]}

BibLaTeX公司

@online{reference.wolfram_2024_independentvertexsetq，organization={wolfram Research}，title={independentvertexsetq}，year={2014}，url={https://reference.jolfram.com/language/ref/IndependentVetexSetq.html}，note=[访问时间：2024年9月21日]}