What is the number of vertices in an undirected connected graph with 27 edges,…

PYQ GATE 2004

What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 vertices of degree 4 and remaining of degree 3?

  1. A.

    10

  2. B.

    11

  3. C.

    18

  4. D.

    19

Attempted by 489 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…