话题
搜索

伯杰定理


一个匹配是最大匹配若(iff)它不包含增强路径.


另请参见

匹配

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

图理论中的两个定理程序。美国国家科学院。科学。美国 43, 842-844, 1957.彭马拉州S.和斯基纳,美国。计算型离散数学:数学中的组合数学和图论。剑桥,英国:剑桥大学出版社,第3452003页。斯基纳,S。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。

参考Wolfram | Alpha

伯杰定理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“伯杰定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BergesTheorem.html

主题分类