CET Karnataka Engineering CET - Karnataka Engineering Solved Paper-2007

  • 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