離散數學學習筆記——第十講——特殊圖（9.3偶圖）

  1. 偶圖（bipartite graph，二分圖，二部圖）的定義   2. 完全偶圖（完全二分圖）的定義   3. 偶圖的充分必要條件   4. 匹配的引入   5. 偶圖的匹配   6. 匹配的判定條件（霍爾定理，t條件）   7. 匹配的應用

>>阅读原文<<