UTpaper

Free mock tests & test series

Question 134Asked in DSSSB PGT Computer Science (Technical), 11 Jul 2021

The number of vertices in undirected graph with odd degree is always ________.

  1. AOdd number
  2. BEven number
  3. CZero
  4. DPrime number
Show answerHide answer

Correct answer: (B) Even number

Explanation

By the handshaking lemma the sum of degrees is 2|E|, which is even, so the number of odd-degree vertices must be even.

From DSSSB PGT Computer Science PYQ (Technical), 11 Jul 2021

This is question 134 of DSSSB PGT Computer Science PYQ (Technical), 11 Jul 2021. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.