圖論學習--5匹配與因子分解（思維導圖）

匹配與因子分解 二部圖的匹配問題 圖的匹配與Bergen定理 匹配 M是圖G的邊子集，且M中的任意兩條邊沒有公共頂點，則稱M是G的一個匹配(邊獨立集更好理解一些) 匹配M中的端點爲M飽和點 不在M中的端點是M非飽和點 這裏飽和可以音解爲包含 最大匹配 包含邊數最大的M 完美匹配 包含了所有頂點的匹配 圖不一定存在完美匹配 完美匹配一定是最大匹配，最大匹配不一定是完美匹配 M交錯路 M中的邊和非M中

>>阅读原文<<