For which of the two situations below is it desirable to find an Euler circuit or an efficient eulerization of a graph? I. After a storm, a health department worker inspects all the houses of a small village to check for damage.
II) A veteran planning a visit to all the war memorials in Washington, D.C., plots a route to follow.

Question

Quizplus · Accepted Answer

The Answer of For which of the two situations below is it desirable to find an Euler circuit or an efficient eulerization of a graph? I. After a storm, a health department worker inspects all the houses of a small village to check for damage.
II) A veteran planning a visit to all the war memorials in Washington, D.C., plots a route to follow.

For Which of the Two Situations Below Is It Desirable