What a Math Party Game Tells Us About Graph Theory

Now that pandemic restrictions are easing up, people are getting together again. But it’s been a while, so if you and your friends need some help breaking the ice, here’s a mathematical party game you can try. Challenge everyone in your group to shake hands, but only with an odd number of people. (Feel free to substitute air high-fives if you prefer a little more social distance.) Let’s assume…

Source