UGC-NET | UGC NET CS 2016 Aug – II | Question 5

Given the following graphs:

Which of the following is correct?
(A) G₁ contains Euler circuit and G₂ does not contain Euler circuit.
(B) G₁ does not contain Euler circuit and G₂ contains Euler circuit.
(C) Both G₁ and G₂ do not contain Euler circuit.
(D) Both G₁ and G₂ contain Euler circuit.

Answer: (C)
Explanation: Euler circuit does not contain odd length cycle.
Refer: Eulerian path and circuit for undirected graph
None of the above graph is Eulerian.
So, option (C) is correct.
Quiz of this Question