Which of the following graphs is/are planar?

GATE · 1989 · CS · Question 3 subparts

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 11 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…