How many odd vertices are there in the graph below?
a. none
Nope,
as the graph below shows, there
is at least one odd vertex. The circled vertex is odd because there are three edges
connected there. Please see "Figure 5" of
Topic 03: Introduction to Graph Theory.
