Choose the correct alternatives ( more than one may be correct) and write the corresponding letters only:
(viii) A non-planar graph with minimum number of vertices has
(a) 9 edges, 6 vertices
(b) 6 edges, 4 vertices
(c) 10 edges, 5 vertices
(d) 9 edges, 5 vertices
A non-planar graph with minimum number of vertices has 10 edges, 5 vertices i.e K5
A non-planar graph with minimum number of edges has 9 edges, 6 vertices i.e K3,3
Gatecse