Related Articles

Related Articles

UGC-NET | UGC NET CS 2016 Aug – II | Question 5
  • Last Updated : 26 Apr, 2018

Given the following graphs:
5 (1)
Which of the following is correct?
(A) G1 contains Euler circuit and G2 does not contain Euler circuit.
(B) G1 does not contain Euler circuit and G2 contains Euler circuit.
(C) Both G1 and G2 do not contain Euler circuit.
(D) Both G1 and G2 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

My Personal Notes arrow_drop_up
Recommended Articles
Page :