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

FindEdgeCover

FindEdgeCover[g]
求含有最小边数的图 g 的边覆盖.
更多信息
  • 如果没有找到边覆盖，FindEdgeCover 将返回一个空列表.
  • 一个边覆盖是与每个顶点相关联的边集合.
范例关闭所有单元
例   (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]=
范围   (3)
FindEdgeCover 适用于无向图：
有向图：
适用于大规模图：
属性和关系   (5)
一个边覆盖中的边与每个顶点相关联：
检验一个边集是否是使用 EdgeCoverQ 的边覆盖：
对于一个连通图，一个独立边集和边覆盖的大小的和等于顶点数：
完全二分图 具有边覆盖数 ：
一个 StarGraph 的边覆盖包含了它的所有边：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF