COMEDK
Sets And Relations PYQCOMEDK 2020
MCQ+1 / -02020
A graph G has m vertices of odd degree and ‘n’
vertices of even degree. Then which of the
following statements is necessarily true?
Solution
Correct option: A
Option A:
Use the given counts
The graph has
Apply parity condition
The number of vertices of odd degree is even, and the number of vertices of even degree is taken as even.
Add the counts
Hence, the total
Choose the option
Therefore, the necessarily true statement is Option A.
