UGC NET CSE | December 2012 | Part 3 | Question: 46

Question

Two graphs A and B are shown below: Which one of the following statements is true?

• A. Both A and B are planar
• B. Neither A nor B is planar
• C. A is planar and B is not
• D. B is planar and A is not

Comments

Ma'am you missed out the Graphs

Answer 1

Planar Graph:-A graph G is planar if it can be drawn in the plane in such a way that no two edges meet each other except at a vertex to which they are incident.

Here Both S1 and S2 are Planar graph .Here no edges cross each other.

 

 

Hence,Option(A)Both A and B Planar.

Answer 2

Constructing planar version of given graph is quite time consuming. We can solve such questions quickly using the relation :

If E is the number of edges and V is the number of vertices, and  E<= 3(V-2),  graph is  planar, otherwise it is Not Planar.

1. A) V=4; E=6; 3*(V-2)=3(4-2)=6=E  //Planar
2. B) V=8; E=12 3*(V-2)=3(8-2)=18               E=12<18   //Planar

answer : Both A and B are planar

Comments

But this solution is not applicable on Peterson graph which is not planar

---

Thanks