c. the number of even vertices in a graph

Nope, see "Kruskal's Algorithm" under "CONCEPT: A FOREST OF TREES" in Topic 04: Minimal-Cost Spanning Trees (paragraph just before the "OXYGEN LINE ROUTE PROBLEM".

Question #5