From what I know, this should not be a planar graph because it contains a subgraph homeomorphic ot K3,3. With (g,h) and (c,d) as the pairs. Correct me if I am wrong.
-ngw
==
Actually, two sets of vertices should be {a,e,g} and {b,f,h}. It's K_3,3 after all :). --Asuleime 19:24, 1 December 2008 (UTC)
