A. No Euler path exists since the sum of degrees of the vertices is odd

B. No Euler path exists since the number of odd vertices is 4

C. Yes Euler path exists since there are two odd vertices

D. Yes Euler path exists since there are zero odd vertices

Suppose the citizens of Knigsberg decided to build an eighth bridge, as in the diagram shown below. Would a walking tour of Knigsberg now be possible