Join the Most Relevant JEE Main 2025 Test Series & get 99+ percentile! Join Now
Open MARKS Web Download App
Search any question & find its solution
Question: Answered & Verified by Expert
A graph $G$ has $m$ vertices of odd degree and ' $n$ ' vertices of even degree. Then which of the following statements is necessarily true?
MathematicsFunctionsCOMEDKCOMEDK 2020
Options:
  • 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:
1108 Upvotes Verified Answer
The correct answer is: $m+n$ is an even number
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.

Looking for more such questions to practice?

Download the MARKS App - The ultimate prep app for IIT JEE & NEET with chapter-wise PYQs, revision notes, formula sheets, custom tests & much more.

Use on iOS or Desktop Download from Google Play