Friday, July 5, 2013

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

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

(A)  P only    (B)  Q only   (C)  Both P and Q    (D)  Neither P nor Q

No comments:

Post a Comment