离散数学 第四篇 图论07 偶图

离散数学

偶图的定义

又称之为二分图
如果可以把图的结点集分成两部分，且这每个部分里的点互不相连，
边集里的每一条边的两个端点必是不同节点集里面的

偶图的判定

完全二分图

二分图与匹配

霍尔婚姻定理

又称之为霍尔定理，是完全匹配的充要条件