考研複試 | 離散數學——第六章 特殊的圖

6.1 二部圖 二部圖（偶圖），互補頂點子集，完全二部圖（完全偶圖） 判斷是否是二部圖的定理 匹配，極大匹配，最大匹配，匹配數，飽和點，非飽和點，完美匹配 完備匹配 存在完備匹配的充要條件（Hall定理），相異性條件，t條件 歐拉圖 歐拉回路（歐拉通路） 哈密頓圖 哈密頓迴路（通路），哈密頓圖 哈密頓圖的必要條件 有哈密頓迴路和哈密頓通路的充分條件 有向圖的哈密頓通路的定理 競賽圖 格雷碼 6.4

>>阅读原文<<