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.

**References**

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

© 1996-9

1999-05-26