A non-planar graph with minimum number of vertices has

GATE · 1992 · CS · Question 2 subparts

A non-planar graph with minimum number of vertices has

  1. A.

    9 edges, 6 vertices

  2. B.

    6 edges, 4 vertices

  3. C.

    10 edges, 5 vertices

  4. D.

    9 edges, 5 vertices

Attempted by 35 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…