Handshaking Lemma

In any group of people the number of people who have shaken hands with an odd number of other people from the group is even.