主题
Search

婚姻定理


如果一组男人和女人只有在之前被介绍过才能约会,那么当且仅当(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

主题分类