主題
Search

伯奇定理


一個 匹配 是最大匹配 當且僅當 它不包含 增廣路徑


參見

匹配

使用 探索

參考文獻

Berge, C. "圖論中的兩個定理。" Proc. Nat. Acad. Sci. USA 43, 842-844, 1957.Pemmaraju, S. 和 Skiena, S. 計算離散數學:Mathematica 中的組合數學和圖論。 英國劍橋:劍橋大學出版社,第 345 頁,2003 年。Skiena, S. 離散數學的實現:Mathematica 中的組合數學和圖論。 美國馬薩諸塞州雷丁:艾迪生-韋斯利出版社,1990 年。

在 上被引用

伯奇定理

引用為

Weisstein, Eric W. "伯奇定理。" 來自 —— 資源。 https://mathworld.tw/BergesTheorem.html

主題分類