如果一組男人和女人只有在之前被介紹過才能約會，那麼當且僅當（iff）每個男人子集都被集體介紹給至少同樣多的女人，反之亦然時，才有可能完成約會 (Hall 1935; Chartrand 1985, p. 121; Skiena 1990, p. 240)。
婚姻定理
另請參閱
匹配使用 探索
參考文獻
Chartrand, G. 圖論導論。 紐約: Dover, 1985.Hall, P. "關於子集的代表。" J. London Math. Soc. 10, 26-30, 1935.Skiena, S. 離散數學實現：組合數學和圖論與 Mathematica。 Reading, MA: Addison-Wesley, 1990.在 中被引用
婚姻定理請引用為
Weisstein, Eric W. “婚姻定理。” 來自 ——一個 資源。 https://mathworld.tw/MarriageTheorem.html