Which of the following graphs is/are planar?

PYQ GATE 1989

Which of the following graphs is/are planar?

Graph G1: two columns of three vertices each; every vertex in the left column is joined to every vertex in the right column (9 edges).Graph G2: a cube drawing with 8 vertices; a front square and a back square joined corner to corner (12 edges).Graph G3: six vertices on a hexagon with its six sides, plus the three long diagonals joining opposite vertices, which cross at the centre where there is no vertex (9 edges).
  1. A.

    G₁

  2. B.

    G₂

  3. C.

    G₃

Attempted by 58 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…