KCET2007MathematicsBasics of Mathematics
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 odd number
- Bm+n is an even number
- Cn+1 is an even number
- Dm+1 is an odd number
Correct answer
B. 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.