GATE | CS | 2007 | Discrete maths | graph theory |Question 23

Last Updated :
Discuss
Comments

Which of the following graphs has an Eulerian circuit? 
 

The complement of a cycle on 25 vertices 
 

A complete graph on 90 vertices
 

Any k-regular graph where kis an even number.
 

None of the above 
 

This question is part of this quiz :

Top MCQs on Graph Theory in Mathematics,GATE-CS-2007,Topic Wise Quiz on Graph Theory,Discrete mathematics PYQ GATE QUIZ
Tags:
Engineering Mathematics Questions
GATE
Computer Subject
Discrete Mathematics
+1 More
Share your thoughts in the comments