主题
Search

霍尔定理


对于集合族 S_1, S_2, ..., S_m 当且仅当 对于所有从 1 到 mk 值,任意 k 个集合的并集至少包含 k 个元素时,存在一个不同的代表系统 (Harary 1994, p. 53)。


另请参阅

霍尔条件

使用 Wolfram|Alpha 探索

参考文献

Harary, F. 图论. Reading, MA: Addison-Wesley, 1994.

在 Wolfram|Alpha 中被引用

霍尔定理

引用为

Weisstein, Eric W. “霍尔定理。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HallsTheorem.html

主题分类