a. how to count the number of odd vertices in a graph

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

Question #3