如果一组男人和女人只有在之前被介绍过才能约会,那么当且仅当(iff)每个男人子集都被集体介绍给至少同样多的女人,反之亦然时,才有可能完成约会 (Hall 1935; Chartrand 1985, p. 121; Skiena 1990, p. 240)。
婚姻定理
另请参阅
匹配使用 Wolfram|Alpha 探索
参考文献
Chartrand, G. 图论导论。 纽约: Dover, 1985.Hall, P. "关于子集的代表。" J. London Math. Soc. 10, 26-30, 1935.Skiena, S. 离散数学实现:组合数学和图论与 Mathematica。 Reading, MA: Addison-Wesley, 1990.在 Wolfram|Alpha 中被引用
婚姻定理请引用为
Weisstein, Eric W. “婚姻定理。” 来自 MathWorld——一个 Wolfram Web 资源。 https://mathworld.net.cn/MarriageTheorem.html