对于集合族 ,
, ...,
当且仅当 对于所有从 1 到
的
值,任意
个集合的并集至少包含
个元素时,存在一个不同的代表系统 (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