A graph is planar if and only if,
GATE · Computer Science · 1990
A graph is planar if and only if,
- A.
It does not contain subgraphs homeomorphic to K5 and K3,3.
- B.
It does not contain subgraphs isomorphic to K5 or K3,3.
- C.
It does not contain a subgraph isomorphic to K5 and K3,3.
- D.
It does not contain a subgraph homeomorphic to K5 or K3,3.
Attempted by 151 students.
Sign up free to check your answer
Sign up freeLoading lesson…