Chapter 14.1, Problem 20E

In Exercises 19-20, a security guard needs to walk the streets of the neighborhood shown in each figure. The guard is to walk down each street once, whether or not the street has houses on both sides. Draw a graph that models the neighborhood. Use vertices to represent the street intersections and comers. Use edges to represent the streets the security guard needs to walk.