Suppose the edges of a graph represent streets that must be checked by a worker from the Department of Public Works. In order to eulerize the graph, we must add three edges. The real world interpretation of this is:

Question

Quizplus · Accepted Answer

To eulerize the graph, we need to add three edges. This means that we need to make the graph have an even degree for all vertices. The only way to do this is by adding three edges to three different vertices. In order to complete the circuit, we must travel along these three new edges twice. Therefore, the correct answer is A.

Suppose the Edges of a Graph Represent Streets That Must