Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

IndependentVertexSetQ

IndependentVertexSetQ[g,vlist]

如果顶点列表 vlist 是图 g 中的一个独立顶点集，则产生 True，否则产生 False.

更多信息

一个独立顶点集是不与相同的边相关联的顶点集合.

IndependentVertexSetQ 可用于无向图、有向图、多重图和混合图.

范例

打开所有单元关闭所有单元

基本范例 (2)

检验一个顶点集是否是独立顶点集：

不是所有顶点集是图的独立顶点集：

范围 (5)

检验无向图：

有向图：

多重图：

混合图：

IndependentVertexSetQ 可用于大型图：

应用 (2)

列举一个圈图的所有独立顶点集：

列举顶点的所有子集，并且选取其中的独立顶点集：

突出显示独立顶点集：

列举一个 Petersen 图的所有最大独立顶点集：

求最大独立顶点集的大小：

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

突出显示最大独立集：

属性和关系 (4)

可以使用 FindIndependentVertexSet 求最大独立顶点集：

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

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

二分图具有相同长度的边覆盖和独立顶点集：

顶部