Think about the graph we’d like to construct to win the game: It must have seven people and seven odd degrees. Now let’s find the degree sum: Add the first two odd degrees and we’ll get an even number ...

One concerns the “parity” of a graph’s vertices, meaning whether they are connected to an odd or even number of other vertices. Over the last century mathematicians have proved a number of basic ...