集合论与图论-舞会问题

题目：

        毕业舞会上，小伙子与姑娘跳舞，已知每个小伙子至少与一个姑娘跳过舞，但未能与所有姑娘跳过舞。同样地，每个姑娘也至少与一个小伙子跳舞，但也未能与所有的小伙子跳过舞。

        证明：在所有参加舞会的小伙子与姑娘中，必可找到两个小伙子和两个姑娘，这两个小伙子中的每一个只与这两个姑娘中的一个跳过舞，而这两个姑娘中的每一个也只与这两个小伙中的一个跳过舞。