Which of the following statements is/are TRUE for an undirected graph? P: Number of odd degree vertices is even Q: Sum of degrees of all vertices is…

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

P: Number of odd degree vertices is even

Q: Sum of degrees of all vertices is even

  1. a) P Only
  2. b) Q Only
  3. c) Both P and Q
  4. d) Neither P nor Q

From the Combined Bank Assistant Programmer (CSE) March 2021 – Preliminary exam, question 19 of 86.

More from this paper