FindEdgeCover

FindEdgeCover[g]
求含有最小边数的图 g 的边覆盖.

更多信息更多信息

  • 一个边覆盖是与每个顶点相关联的边集合.
  • FindEdgeCover 返回边列表.
  • 如果没有找到边覆盖,FindEdgeCover 将返回一个空列表.
  • FindEdgeCover 可用于无向图、有向图、加权图、多重图和混合图.
2010年引入
(8.0)
| 2014年更新
(10.0)
Translate this page: