Question 1.93

63. If an edge is added to an already existing graph, connecting two vertices already in the graph, explain why the number of vertices with odd valence has the same parity before and after. (This means that if it was even before, it is even after, while if it was odd before, it remains odd.)

63.

Answers will vary.