主题
Search

霍尔条件

给定一个集合 A，令 N(A) 为 A 的邻域集合。则具有二部划分 X 和 Y 的二分图 G 具有完美匹配 当且仅当 对于 X 的所有子集 A，满足 |N(A)|>=|A|。

参见

多样性条件, 霍尔定理, 婚姻定理, 完美匹配

此条目由 Chris Heckman 贡献

使用 Wolfram|Alpha 探索

参考文献

Harary, F. 图论。 阅读，马萨诸塞州：艾迪生-韦斯利出版社，1994 年。

在 Wolfram|Alpha 上被引用

霍尔条件

引用为

Heckman, Chris. "霍尔条件。" 来自 MathWorld——Wolfram Web 资源，由 Eric W. Weisstein 创建。 https://mathworld.net.cn/HallsCondition.html

主题分类