# Near the end of a party, everyone shakes hands...

If everyone shakes hands with each other person we essentially have a complete graph. If there are 12 original guests, then there are ${{12} \choose 2} = 66$ handshakes. So what about the late comer?