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 > 数学和算法 > 图与网络 > 图覆盖和独立集 > VertexCoverQ >
Mathematica > 可视化与图形 > 图与网络 > 图覆盖和独立集 > VertexCoverQ >
MATHEMATICA 内置符号参见 »|更多关于 »

VertexCoverQ

VertexCoverQ
如果顶点列表 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 图，列举出所有的最小的顶点覆盖：
求最小顶点覆盖的大小：
列举所有的最小顶点覆盖：
突出显示所有的最小的顶点覆盖：
属性和关系   (7)
一个图的 VertexList 是一个顶点覆盖（通常不是最小顶点覆盖）：
可以使用 FindVertexCover 求最小顶点覆盖：
当且仅当一个顶点集合的补集是一个独立集时，该集合是一个顶点覆盖：
检查顶点的补集是否是独立的：
顶点覆盖和最大独立集的总大小等于顶点数：
GraphComplement 中的顶点覆盖的补集是原图中的一个团：
使用相同的嵌入方法，计算补集：
它的补集是一个团：
完全二分图 具有大小为 的顶点覆盖：
一个二分图中的最大独立边集具有和最小顶点覆盖相同的大小：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF