To cement the question, consider a simple example: a graph with three connected vertices in the shape of a triangle. You can isolate any two vertices and see that they share an odd number of ...

This dooms our party game to failure. 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 ...