Important:The networks package has been deprecated. Use the superseding command GraphTheory[IsPlanar]instead.

This procedure checks the given graph for planarity.

A copy of the graph G is first simplified by use of gsimp() to remove loops and multiple edges.

The result of the procedure call is true if the resulting simple graph has a planar embedding and false otherwise.

This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[isplanar](...).