Q. Suppose that you and a date attended a party with three other couples. Several handshakes took place. None shook hands with him/herself or with his/her date, and
no one shook hands with the same person more than once. Suppose you ask each person, including your own date, how many hands he/she shook and found that each person gave a different answer.
(a) Draw a graph to represent this example, where the nodes are people and an edge connects two people if they shook hands.
(b) How many hands did you shake?
(c) How many hands did your date shake?