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

EdgeCoverQ

EdgeCoverQ
如果边列表 elist 是图 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)
列举所有边覆盖：
列举边的所有子集，并且选取边覆盖：
突出显示边覆盖：
列举所有最小边覆盖：
求最小边覆盖的长度：
列举所有长度为3的边的子集，并且选取边覆盖：
突出显示边覆盖：
属性和关系   (4)
对于不含有孤立顶点的图，EdgeList 是一个边覆盖：
一个最小边覆盖可以使用 FindEdgeCover 求得：
完全二分图 具有大小为 的边覆盖：
对于一个连通图，独立边集和边覆盖的总大小等于顶点数：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF