A graph is non-planar if and only if it contains a subgraph homeomorphic to
PYQ UGC NET 2013Modified — slightly modified from the official paper; see the solution
A graph is non-planar if and only if it contains a subgraph homeomorphic to
- A.
K3, 2 or K5
- B.
K3, 3 and K6
- C.
K3, 3 or K5
- D.
K2, 3 and K5
Attempted by 352 students.
Sign up free to check your answer
Sign up freeLoading lesson…

