image
Figure 1.5: Figure 1.5 (a) The three shaded sidewalks cannot be covered by an Euler circuit. (b) The graph of the shaded sidewalks in part (a).