Question 1.25

25. Suppose the edges of a graph represent streets that must be salted after a snowstorm. To eulerize the graph, four edges must be added. The real-world interpretation of this is that

  1. four streets will be traversed twice.
  2. four streets will not be salted.
  3. four new streets would be built.

25.

a