Handshakes and Networks
My Best Mathematical and Logic Puzzles
At a convention of biophysicists, some attendees shook hands with others, any number of times each (possibly not at all). Prove that the number of people who shook hands an odd number of times is even.
Here is the same question as a drawing: place any number of dots on a page and join pairs of dots with any number of lines (a dot may have as many lines as you like, or none). Prove that the number of dots that have an odd number of lines touching them is always even.