Post Office
Park
1.9 Sarah is planning the route for the neighborhood watch night patrol for the community shown
in the map above. The person on patrol must walk along each street at least once, including the
perimeter of the park.
a. Model this scenario as a graph.
b. Determine if the graph is Eulerian or semi-Eulerian or neither. Eulerize the graph if it
is not Eulerian.
c. Find an Eulerian circuit starting and ending at the post office.