2020年3月10日
二分图
摘要： 几个二分图性质： 1. 最小点覆盖 等于 最大匹配， 最小点覆盖，实际上就是说选取最少的点，使得图中所有的边都与之相关联。 2. 最大独立集 等于 总点数 - 最小点覆盖。 最大独立集：就是选取一个最大的集合，使得集合的点之间，两两无对应边相连。 3.最小不相交路径覆盖 等于 顶点数 - 最大匹配。 阅读全文
posted @ 2020-03-10 19:17 无声-黑白 阅读(228) 评论(0) 推荐(0)