retagged by
3,139 views

4 Answers

16 votes
16 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

6 votes
6 votes
Answer: C
1 votes
1 votes

Answer: C

Using  Planarity criteria relation  $e \leq 3\times v -6,$

All other option satisfies this relation except option $(C)$

i.e$10 \nleqslant 3 \times 5-6$

Answer:

Related questions

10 votes
10 votes
1 answer
1
Kathleen asked Sep 12, 2014
5,447 views
Maximum number of edges in a planar graph with $n$ vertices is _____
16 votes
16 votes
4 answers
2
Kathleen asked Sep 12, 2014
3,481 views
The purpose of instruction location counter in an assembler is _______
23 votes
23 votes
4 answers
3
Kathleen asked Sep 13, 2014
4,671 views
Context-free languages are:closed under unionclosed under complementationclosed under intersectionclosed under Kleene closure