1. Tardigrade
  2. Question
  3. Mathematics
  4. A graph G has 'm' vertices of odd degree and 'n' vertices of even degree. Then which of the following statements is necessarily true ?

Question Error Report

Thank you for reporting, we will resolve it shortly

Back to Question

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

KCETKCET 2007Mathematical Reasoning

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.