0

我在一个简单的图表中读到，|最小顶点覆盖| <= 2*|最大匹配|。

考虑这里显示的图表：-

图形

这里的最小顶点覆盖可以是 {B,C,D,E}，其大小为 4，最大匹配大小仅为 1。因此，4>2*1 并且该属性似乎不满足。

有人可以帮我弄这个吗？

4

0 回答 0