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

  1. 偶图(bipartite graph,二分图,二部图)的定义   2. 完全偶图(完全二分图)的定义   3. 偶图的充分必要条件   4. 匹配的引入   5. 偶图的匹配   6. 匹配的判定条件(霍尔定理,t条件)   7. 匹配的应用
相关文章
相关标签/搜索