2. Solved Papers
  3. Manipal Engineering

Manipal Engineering Manipal Engineering Solved Paper-2008

  • question_answer
    A graph\[G\]has\[m\]vertices of odd degree and \[n\]vertices of even degree. Then which of the following statements is necessarily true?

    A)  \[m+n\]is an odd number

    B)  \[m+n\]is an even number

    C)  \[n+1\]is an even number

    D)  \[m+1\]is an odd number

    Correct Answer: B

    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.


You need to login to perform this action.
You will be redirected in 3 sec spinner