UTpaper

Free mock tests & test series

Question 74Asked in DSSSB TGT Computer Science (Technical), 1 Aug 2021, Shift 3

Which of the following statement(s) is/are correct regarding the undirected graph?

Which of the following statement(s) is/are correct regarding the undirected graph? I. Number of odd degree vertices is even. II. Sum of degrees of all vertices is even.
  1. AOnly I
  2. BOnly II
  3. CBoth I and II
  4. DNeither I nor II
Show answerHide answer

Correct answer: (C) Both I and II

Explanation

Each edge adds 2 to the total degree, so the sum of degrees is even (handshaking lemma), and hence the number of odd-degree vertices must also be even.

From DSSSB TGT Computer Science PYQ (Technical), 1 Aug 2021, Shift 3

This is question 74 of DSSSB TGT Computer Science PYQ (Technical), 1 Aug 2021, Shift 3. 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.