A graph is planar if and only if,
GATE · 1990 · CS · Question 3 subparts
A graph is planar if and only if,
- A.
It does not contain a subgraph homeomorphic to K₅ and K₃,₃.
- B.
It does not contain a subgraph isomorphic to K₅ and K₃,₃.
- C.
It does not contain a subgraph isomorphic to K₅ or K₃,₃.
- D.
It does not contain a subgraph homeomorphic to K₅ or K₃,₃.
Attempted by 38 students.
Sign up free to check your answer
Sign up freeLoading lesson…