1. 偶图(bipartite graph,二分图,二部图)的定义

离散数学学习笔记——第十讲——特殊图(9.3偶图)

离散数学学习笔记——第十讲——特殊图(9.3偶图)

 

2. 完全偶图(完全二分图)的定义

离散数学学习笔记——第十讲——特殊图(9.3偶图)

 

3. 偶图的充分必要条件

离散数学学习笔记——第十讲——特殊图(9.3偶图)

离散数学学习笔记——第十讲——特殊图(9.3偶图)

 

4. 匹配的引入

离散数学学习笔记——第十讲——特殊图(9.3偶图)

 

5. 偶图的匹配

离散数学学习笔记——第十讲——特殊图(9.3偶图)

 

6. 匹配的判定条件(霍尔定理,t条件)

离散数学学习笔记——第十讲——特殊图(9.3偶图)

 

7. 匹配的应用

离散数学学习笔记——第十讲——特殊图(9.3偶图)

离散数学学习笔记——第十讲——特殊图(9.3偶图)

相关文章: