Chapter 5, Problem 22E

A mail carrier must deliver mail on foot along the streets of the Green Hills subdivision shown in Fig. 5-39. The mail carrier must make two passes on every block that has houses on both sides of the street (once for each side of the street), but only one pass on blocks that have houses on only one side of the street. Draw a graph that models this street-routing problem.

Figure 5-39