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 ...