最小边覆盖

下载 Wolfram 笔记本

最小边覆盖是图的边覆盖，且不是任何其他边覆盖的真子集。

每个最小边覆盖都是最小边覆盖，但反之不一定成立。

另请参阅

边覆盖, 极小集, 最小边覆盖

使用 Wolfram|Alpha 探索

更多尝试

引用为

Weisstein, Eric W. "Minimal Edge Cover." 来自 MathWorld--Wolfram Web Resource. https://mathworld.net.cn/MinimalEdgeCover.html

主题分类