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

FindVertexCover

FindVertexCover[g]
求具有最小顶点数的图 g 的顶点覆盖.
更多信息
  • 一个顶点覆盖是与每条边相关联的顶点集合.
范例关闭所有单元
例   (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)
FindVertexCover 适用于无向图：
有向图：
属性和关系   (6)
FindVertexCover 的结果可以用 VertexCoverQ 检验：
当且仅当一组顶点集合的补集是一个独立集合，该顶点集为一个顶点覆盖：
检验顶点集的补集是独立的：
顶点覆盖和最大独立集的总大小等于顶点数：
GraphComplement 中的顶点覆盖的补集是原图中的一个团：
使用相同的嵌入方法，计算补集：
它的补集是一个团：
完全二分图 含有大小为 的顶点覆盖：
二分图中的最大独立边集具有和最小顶点覆盖相同的大小：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF