话题

最小边缘覆盖


最小边缘覆盖是封边不是一个真子集任何其他的边缘.

最小边缘覆盖是最小的边缘覆盖,但反过来不一定成立。


另请参见

封边,最小值封边

使用Wolfram | Alpha探索

引用如下:

韦斯坦,埃里克W。“最小边缘覆盖。”数学世界--Wolfram网络资源。https://mathworld.wolfram.com/MinimalEdgeCover.html

学科分类