Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图覆盖和独立集 > IndependentVertexSetQ >
Mathematica > 可视化与图形 > 图与网络 > 图覆盖和独立集 > IndependentVertexSetQ >
MATHEMATICA 内置符号参见 »|更多关于 »

IndependentVertexSetQ

IndependentVertexSetQ
如果顶点列表 vlist 是图 g 中的一个独立顶点集，则产生 True；否则，产生 False.
更多信息
  • 一个独立顶点集是不与相同的边相关联的顶点集合.
范例关闭所有单元
例   (2)
检验一个顶点集是否是一个独立顶点集：
检验有向图：
检验一个顶点集是否是一个独立顶点集：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
检验有向图：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
范围   (2)
检验无向图：
有向图：
应用   (2)
列举一个圈图的所有独立顶点集：
列举顶点的所有子集，并且选取其中的独立顶点集：
突出显示独立顶点集：
列举一个 Petersen 图的所有最大独立顶点集：
求最大独立顶点集的大小：
列举所有最大独立顶点集：
突出显示最大独立集：
属性和关系   (4)
可以使用 FindIndependentVertexSet 求最大独立顶点集：
独立顶点集的补集是一个顶点覆盖：
由独立顶点集给出的子图的补图是完全图：
二分图具有相同长度的边覆盖和独立顶点集：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF