Graph 不是最大匹配的最大匹配

高于图形的最大值，但不是最大值？

我继续前进，得到了一个最大值，低于

---

我对最大值和最大值的理解正确吗？

你是对的。第一个图是最大匹配图，因为您不能向解决方案中添加更多的EGDE。第二个图是最大匹配，因为它是具有最高可能权重和的匹配之一。第二个图也是最大匹配图