Which of the following graphs is/are planner?

1989

Which of the following graphs is/are planner?

image.png

Answer: C. G2 only — 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.…

  1. A.

    G1 only

  2. B.

    G1 and G2

  3. C.

    G2 only

  4. D.

    G2 and G3

Attempted by 133 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.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…