Question 1.60

30.

  1. For the street network in Exercise 29, draw a graph that would be useful for routing a garbage truck. Assume that all streets are two-way and that passing once down a street suffices to collect from both sides.
  2. Do the same problem as in part (a), using the assumption that one pass down the street suffices to collect from only one side.