One More Interesting Problem (Still from Basic Graph Theory)
2012-06-27
-
Suppose that you and your spouse/partner attended a party with three other couples. Several handshakes took place. None shook hands with him/herself or with his/her spouse/partner, and no one shook hands with the same person more than once. Sup- pose you ask each person, including your own date, how many hands he/she shook and found that each person gave a different answer.
(a) How many hands did you shake?
(b) How many hands did your date shake?ÂSolutions will be posted next week also ;)