二分图匹配结论

1.最小路径覆盖==  总顶点数 - 最大匹配数
2.最小点覆盖==最大匹配数
3.最大独立集==总节点数-最大匹配数
点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注

12 + 15 =