edited by
8,217 views
15 votes
15 votes

Which one of the following graphs is NOT planar?

 

  1. G1
  2. G2
  3. G3
  4. G4
edited by

2 Answers

Best answer
18 votes
18 votes

We can form a planar graph for all except G1. Hence G1 is not planar graph. 

edited by
5 votes
5 votes
I was in a confusion between G1 and G4 but by wisely editing the edges i can form a planar graph for G4 but am unsucessful to make G1 a planar graph so G1 is non planar
Answer:

Related questions

19 votes
19 votes
3 answers
1
gatecse asked Sep 21, 2014
9,198 views
Let $G$ be a simple connected planar graph with $13$ vertices and $19$ edges. Then, the number of faces in the planar embedding of the graph is:$6$$8$$9$$13$
38 votes
38 votes
4 answers
2
gatecse asked Sep 21, 2014
11,536 views
Let $G$ be a simple graph with $20$ vertices and $100$ edges. The size of the minimum vertex cover of G is $8$. Then, the size of the maximum independent set of $G$ is:$1...
31 votes
31 votes
4 answers
3
makhdoom ghaya asked Nov 27, 2016
7,721 views
Which of the following graphs is/are planar?