ExamBro
ExamBro
COMEDK · Maths · 24. Functions

A graph \(G\) has \(m\) vertices of odd degree and ' \(n\) ' vertices of even degree. Then which of the following statements is necessarily true?

  1. A \(m+n\) is an even number
  2. B \(m+n\) is an odd number
  3. C \(m+1\) is an odd number
  4. D \(n+1\) is an even number
Verified Solution

Answer & Solution

Correct Answer

(A) \(m+n\) is an even number

Step-by-step Solution

Detailed explanation

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.