Which of the graphs shown below gives the best eulerization of the given graph? (In the graphs below, added edges are denoted with zigzag lines.)

Name: Which of the graphs shown below gives the best eulerization of the given graph? (In the graphs below, added edges are denoted with zigzag lines.)
Brand: Quizplus
Rating: 4.8 (56 reviews)

Question

Quizplus · Accepted Answer

Adding the dotted edge between vertices 1 and 2 in graph C creates a graph where each vertex has an even degree, making it eulerian. Therefore, C gives the best eulerization of the given graph.

Which of the Graphs Shown Below Gives the Best Eulerization