Question

D. Neither I nor 12. Consider the paths represented by the numbered sequence of edges on the graphs below. Whichpath(s) represents an Euler circuit?2.II8352614A. I onlyB. ll onlyC. Both I and IID. Neither I nor II

Answer 1

Recall that the Euler circuit is a circuit that doesn't repeat edges except first and last and covers all the edges.

In figure I,

Here this circuit does not cover all the edges, so this is not an Euler circuit

In figure II,

This circuit contains all the edges and is not repeated.

This is the Euler circuit.

Hence B is correct.