GATE | GATE-CS-2005 | Question 90

Which one of the following graphs is NOT planar?

(A) G1
(B) G2
(C) G3
(D) G4

Answer: (A)

Explanation: A graph is planar if it can be redrawn in a plane without any crossing edges. G1 is a typical example of nonplanar graphs.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.