主题
Search

伯奇定理


一个 匹配 是最大匹配 当且仅当 它不包含 增广路径


参见

匹配

使用 Wolfram|Alpha 探索

参考文献

Berge, C. "图论中的两个定理。" Proc. Nat. Acad. Sci. USA 43, 842-844, 1957.Pemmaraju, S. 和 Skiena, S. 计算离散数学:Mathematica 中的组合数学和图论。 英国剑桥:剑桥大学出版社,第 345 页,2003 年。Skiena, S. 离散数学的实现:Mathematica 中的组合数学和图论。 美国马萨诸塞州雷丁:艾迪生-韦斯利出版社,1990 年。

在 Wolfram|Alpha 上被引用

伯奇定理

引用为

Weisstein, Eric W. "伯奇定理。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/BergesTheorem.html

主题分类