As established above, Q3′≅K4,4. Select any three vertices in each parity class; all nine edges between the two triples are present, givinga K3,3subgraph. A planar graph has only planar subgraphs, whereas K3,3 is nonplanar by the permitted result. Therefore Q3′ is nonplanar.