Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 26 Apr, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads