Question 1.75

45. Eulerize the following rectangular street networks using the same patterns that would be used by the edge walker described on page 18.

  1. A 5 × 5 rectangle
  2. A 4 × 5 rectangle
  3. A 6 × 6 rectangle
  4. Can you find an eulerization with nine added edges for a 2-by-7-block rectangular street network? Can you do better than nine added edges?

45.

Drawings can vary. Possible renderings for parts (a), (b), and (c) include the following:

image

A-2

image

(d) Yes; no