7. There is a SUNY-Korea party that n men and n women attended. Each ma knows exactly k women, and each woman knows exactly k men. Acquaitances are mutual. Is it possible to arrange a dance so that each man dances with a different woman that he knows?

Algebra and Trigonometry (MindTap Course List)
4th Edition
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter14: Counting And Probability
Section14.CT: Chapter Test
Problem 3CT: An Internet service provider requires its customer to select a password consisting of four letters...
icon
Related questions
Question
100%
7.
There is a SUNY-Korea party that n men and n women attended. Each man
knows exactly k women, and each woman knows exactly k men. Acquaitances are mutual.
Is it possible to arrange a dance so that each man dances with a different woman that he
knows?
Transcribed Image Text:7. There is a SUNY-Korea party that n men and n women attended. Each man knows exactly k women, and each woman knows exactly k men. Acquaitances are mutual. Is it possible to arrange a dance so that each man dances with a different woman that he knows?
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer