Gate CS-2007 Question Paper With Solutions

Q. 53 Let G be the non-planar graph with the minimum possible number of edges.

Then G has.

(A) 9 edges and 5 vertices

(B) 9 edges and 6 vertices

(C) 10 edges and 5 vertices

(D) 10 edges and 6 vertices

Answer: (B)

Explanation:

Gate CS-2007 Question Paper With Solutions

Learn More:   Gate EC-2015 - 1 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here