Skip to content
Related Articles
Open in App
Not now

Related Articles

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

Improve Article
Save Article
  • Last Updated : 26 Apr, 2018
Improve Article
Save Article

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
Related Articles

Start Your Coding Journey Now!