图论学习--5匹配与因子分解（思维导图）

时间 2021-01-11

标签图论算法匹配因子分解匹配算法繁體版

原文原文链接

匹配与因子分解二部图的匹配问题图的匹配与Bergen定理匹配 M是图G的边子集，且M中的任意两条边没有公共顶点，则称M是G的一个匹配(边独立集更好理解一些) 匹配M中的端点为M饱和点不在M中的端点是M非饱和点这里饱和可以音解为包含最大匹配包含边数最大的M 完美匹配包含了所有顶点的匹配图不一定存在完美匹配完美匹配一定是最大匹配，最大匹配不一定是完美匹配 M交错路 M中的边和非M中

>>阅读原文<<

1. 图论（13）匹配与因子分解
2. 图论——因子分解
3. java学习思维导图
4. Mysql 学习思维导图
5. python学习思维导图
6. JVM学习思维导图
7. Python学习思维导图
8. Python 学习思维导图
9. 思维导图与学习笔记
10. Mysql学习思维导图分享
更多相关文章...
• R 因子 - R 语言教程
• MySQL配置教程（图解版） - MySQL教程
• Tomcat学习笔记（史上最全tomcat学习笔记）
• JDK13 GA发布：5大特性解读