COMEDK2020MathematicsFunctions
A graph G has m vertices of odd degree and ' n ' vertices of even degree. Then which of the following statements is necessarily true?
Options
- Am+n is an even number
- Bm+n is an odd number
- Cm+1 is an odd number
- Dn+1 is an even number
Correct answer
A. m+n is an even number
Step-by-step solution
Since, the number of vertices of odd degree is always even and number of even degree is always even. So, m+n is an even number.