g = Graph()
g = Graph({1:[4,5,6], 2:[4,5,6],3:[4,5,6],4:[1,2,3],5:[1,2,3],6:[1,2,3]}); // Bipartite graph (K(3,3))
g.plot()

g.is_planar()
 False //output
// it is proved that Bipartite graph (K(3,3))is not planar

Kreyszig-21.8-20-U (last edited 2010-12-18 07:50:09 by koumudi)