Which of the following graphs is/are planner?
1989
Which of the following graphs is/are planner?
- A.
G1 only
- B.
G1 and G2
- C.
G2 only
- D.
G2 and G3
Attempted by 63 students.
Show answer & explanation
Correct answer: C
Solution:
G1 is non-planar because it is isomorphic to K3,3, which is a non-planar graph.
G2 is planar because it can be drawn without any edge crossings.
G3 is non-planar due to edge intersections and subdivision structure similar to non-planar graphs.
Therefore, only G2 is planar.
A video solution is available for this question — log in and enroll to watch it.