EdgeCoverQ

EdgeCoverQ[g,elist]
如果边列表 elist 是图 g 的一个边覆盖,则产生 True;否则,产生 False.

更多信息更多信息

  • 一个边覆盖是与每个顶点相关联的边集合.
  • EdgeCoverQ 作用于无向图、有向图、多重图和混合图.

背景
背景

  • EdgeCoverQ 检查给定的边列表是否是给定图的边覆盖. 一个边覆盖是与图的每个顶点相关联的边的集合(即它们的端点覆盖了图的顶点). 边覆盖在社交网络、生物学和社会科学中都有应用.
  • 对给定的图,具有最小可能边数的边覆盖被称为最小边覆盖并可用 FindEdgeCover 求得. 把 EdgeCoverQ 应用于图全部可能的边子集可列举全部的边覆盖,应用于大小等于最小边覆盖的边子集则可以列举全部的最小边覆盖.
  • VertexCoverQ 把类似的概念作用于顶点.

范例范例打开所有单元关闭所有单元

基本范例  (2)基本范例  (2)

检验一个边集是否是一个完全图的边覆盖:

In[1]:=
Click for copyable input
Out[1]=

不是说有的边集都是一个图的边覆盖:

In[1]:=
Click for copyable input
Out[1]=
2010年引入
(8.0)
| 2014年更新
(10.0)
Translate this page: