1. Euler's Theorem tells us:

d. that every graph has an even number of odd vertices

Nope, please see "CONCEPT: EULER'S THEOREM" of Topic 03: Introduction to Graph Theory.

Question #3