二分图匹配结论

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

发表评论

电子邮件地址不会被公开。