Q86 / 180 · COMEDK 2020 · 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?

  • Correct answer
    A
    $m+n$ is an even number
  • B
    $m+n$ is an odd number
  • C
    $m+1$ is an odd number
  • D
    $n+1$ is an even number

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.

Hence, the correct answer is option: 'A'.

More Functions Questions