圖論(13)匹配與因子分解

目錄 基礎回顧 偶圖 k-正則偶圖 圖的對稱差運算 一、圖的匹配與貝爾熱定理 匹配概念 最大匹配與完美匹配 M交錯路與M可擴路 貝爾熱定理 二、偶圖的匹配與覆蓋 偶圖匹配存在性判定--Hall定理 Hall定理推論(證明要求掌握) 例題 基礎回顧 偶圖 k-正則偶圖 圖的對稱差運算 一、圖的匹配與貝爾熱定理 匹配概念 圖的匹配本質上就是一個集合,是圖中邊的集合,且集合中的各條邊都不存在公共頂點。
相關文章
相關標籤/搜索