01 2025 档案

二分图相关结论
摘要：二分图相关结论 最小点覆盖 点覆盖定义：点的集合 S，需要满足每一条边至少有一个端点在 S 中。 最小点覆盖定义：点个数最少的集合 S。 可以证明，最小点覆盖的大小与最大匹配相等。 证明如下： 1、最小点覆盖 ≥ 最大匹配： 为了使得最大匹配的边被全部覆盖，至少需 阅读全文
posted @ 2025-01-15 01:39 chzhc 阅读(13) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示