Which of the following graphs has an Eulerian circuit?

GATE · 2007 · CS

1. A.

   The complement of a cycle on 25 vertices 
   

2. B.

   A complete graph on 90 vertices
   

3. C.

   Any k-regular graph where kis an even number.
   

4. D.

   None of the above 
   

Attempted by 350 students.