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

GATE · 2004 · IT

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 450 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…