2022年9月29日
hall定理相关
摘要： 匹配：就是在图上找到端点不交的边集。 最大匹配：能够覆盖的点集最大。 完备匹配：能够覆盖某侧所有点。完备匹配一定是最大匹配，最大匹配不一定是完备匹配。 完美匹配：能够覆盖所有点。完美匹配一定是完备匹配，完备匹配不一定是完美匹配。 hall 定理 对于一个二分图 $G(V1,V2,E)$ 钦定 $|V 阅读全文
posted @ 2022-09-29 20:59 llmmkk 阅读(505) 评论(0) 推荐(0) 编辑