A graph is non-planar iff it contains a subgraph homeomorphic to or .