边覆盖数

图中最小边覆盖的大小被称为的边覆盖数，记为。

如果图没有孤立点，那么

其中是匹配数，是的顶点数（Gallai 1959, West 2000）。

另请参阅

边覆盖, 边覆盖多项式, 最小边覆盖

使用 Wolfram|Alpha 探索

更多尝试

{1/4, -1/2, 1} cross {1/3, 1, -2/3}
x^2 y+ x y^2 在方向 (1,1) 上的导数
logistic map r=3.569935

参考文献

Gallai, T. "Über extreme Punkt- und Kantenmengen." Ann. Univ. Sci. Budapest, Eőtvős Sect. Math. 2, 133-138, 1959.West, D. B. 图论导论，第二版 Englewood Cliffs, NJ: Prentice-Hall, 2000.

请引用本文献为

Weisstein, Eric W. “边覆盖数。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/EdgeCoverNumber.html