A group of people at a party shake hands with each other. Not everyone shakes hands with everyone else. Prove that the number of people who shake hands an odd number of times is even.
