二分图相关定理 - 走看看

zoukankan html css js c++ java

二分图相关定理

二分图中：

1、最小点覆盖

最小覆盖点数=最大匹配数

2、最小路径覆盖

最小路径覆盖=|G|-最大匹配数（|G|为总点数）

3、最大独立集

最大独立集=总数-最小覆盖集

查看全文

相关阅读:
java 多线程
 构造N位格雷码（递归，面向对象）
字典树trie
快速排序
 C++ 链表
 15-谜问题（深拷贝、LC检索、面向对象编程）
[编程题] 扫描透镜(本题还涉及如何从字符串中提取数字)
python爬虫提取冰与火之歌五季的种子
 带有限期和效益的单位时间的作业排序贪心算法
 0/1背包问题与动态规划

原文地址：https://www.cnblogs.com/fzl194/p/8833648.html

Copyright © 2011-2022 走看看