Gate CS-2007 Question Paper With Solutions

Q. 63 Which of the following graphs has an Eulerian circuit?

(A) Any k-regular graph where k is an even number

(B) A complete graph on 90 vertices

(C) The complement of a cycle on 25 vertices

(D) None of the above

Answer: (C)

Explanation:

Gate CS-2007 Question Paper With Solutions

Learn More:   Gate EE-2004 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here