Gate CS-2013 Question Paper With Solutions

Q. 25 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.

(A) P only

(B) Q only

(C) Both P and Q

(D) Neither P nor Q

Answer: (C)

Explanation: