A graph is planar if and only if,

1990

1. A.

   It does not contain subgraphs homeomorphic to K5 and K3,3.

2. B.

   It does not contain subgraphs isomorphic to K5 or K3,3.

3. C.

   It does not contain a subgraph isomorphic to K5 or K3,3.

4. D.

   It does not contain a subgraph homeomorphic to K5 or K3,3.

Attempted by 54 students.

Show answer & explanation

Correct answer: D

A video solution is available for this question — log in and enroll to watch it.