Please Explain!

6 votes

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

11 votes

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

5 votes