GATE | CS | 2013 | Discrete Mathematics| Graph Theory | Question 25

Last Updated :
Discuss
Comments

Which of the following statements is/are TRUE for undirected graphs? 

P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.

Neither P nor Q
 

Both P and Q
 

Q only
 

P only
 

This question is part of this quiz :

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