2. Solved Papers
  3. CET Karnataka Engineering

CET Karnataka Engineering CET - Karnataka Engineering Solved Paper-2010

  • question_answer
    A simple graph contains 24 edges. Degree of each vertex is 3. The number of vertices is

    A) 8

    B) 12

    C) 21

    D) 16

    Correct Answer: D

    Solution :

    Let the number of vertices =n Given degree of each vertex =3 Then, total degree of simple graph = 3n We know that, Sum of all degree of simple graph                 \[=2\times \]number of edges in simple graph \[\Rightarrow \]               \[3n=2\times (24)\] \[\Rightarrow \]               \[n=2\times 8\] \[\Rightarrow \]               \[n=16\]


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