Question 1.33

3.

  1. Locate within Figure 1.3a a section of the street network shown that indicates how the graph below could be interpreted as meters that require inspection in this urban street layout.
    image
  2. Can you find a tour of the edges in the graph shown above that starts at A and allows for inspection of the parking meters with as few deadheaded edges as possible?

3.

(a)

image

(b) ADGIJHKLMLKHGHEDEBA (other answers possible)