边覆盖是边的子集，其定义类似于顶点覆盖（Skiena 1990，第219页），即图边的集合，使得边端点的并集对应于图的整个顶点集。因此，只有没有孤立点的图才有边覆盖。
可以使用Wolfram 语言测试边的集合 
，以查看它是否是给定图的边覆盖，方法是使用EdgeCoverQ[g, e]。可以使用以下命令查找许多命名图的预计算边覆盖GraphData[graph,"EdgeCovers"].
对于给定的图，具有最小可能边数的边覆盖称为最小边覆盖。可以使用Wolfram 语言中的以下命令找到图的最小边覆盖FindEdgeCover[g]。不包含任何其他边覆盖作为真子集的边覆盖称为极小边覆盖。
另请参阅
边覆盖数,
边覆盖多项式,
最大独立边集,
极小边覆盖,
最小边覆盖,
顶点覆盖
使用 Wolfram|Alpha 探索
参考文献
Pemmaraju, S. and Skiena, S. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge, England: Cambridge University Press, 第 318页, 2003.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 第 178页, 1990.在 Wolfram|Alpha 中引用
边覆盖
请引用本文为
Weisstein, Eric W. “边覆盖。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EdgeCover.html
主题分类
