6、匹配與因子分解

6、匹配與因子分解 1、偶圖的匹配問題 圖的匹配與貝爾熱定理 偶圖的匹配與覆蓋 點覆蓋與哥尼定理 Tutte定理與完美匹配 1、偶圖的匹配問題 圖的匹配與貝爾熱定理 貝爾熱定理 偶圖的匹配與覆蓋 對於圖 G G G的任一頂點集合，所謂 G G G中 S S S的臨集（或鄰域）是指於 S S S的頂點相鄰的所有頂點的集，即爲 N G ( S ) N_G(S) NG​(S)，簡記爲 N ( S ) N

>>阅读原文<<