UGC-NET | UGC NET CS 2016 Aug – II | Question 5
Given the following graphs:
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.
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
Please Login to comment...