info prev up next book cdrom email home

Marriage Theorem

If a group of men and women may date only if they have previously been introduced, then a complete set of dates is possible Iff every subset of men has collectively been introduced to at least as many women, and vice versa.


Chartrand, G. Introductory Graph Theory. New York: Dover, p. 121, 1985.

© 1996-9 Eric W. Weisstein