Question 1.15

15. For which of the situations below is it most desirable to find an Euler circuit or an efficient eulerization of the graph?

  1. Sweeping the sidewalks of a small town
  2. Planning a new highway
  3. Planning a parade route in Muncie, Indiana

15.

a