Question 1.69

39.

  1. Which vertices in the accompanying graph are odd-valent?
  2. In the accompanying graph, we see a territory for a parking-control officer that has no Euler circuit. How many sidewalks (edges) need to be omitted in order to enable us to find an Euler circuit? What effect would this have in the associated real-world situation?
image

39.

(a) A, C, E, and H are odd-valent.

(b) 2