networks(deprecated)/isplanar - Maple Help

networks

 isplanar
 check the planarity of a graph

 Calling Sequence isplanar(G)

Parameters

 G - graph or network

Description

 • 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](...).

Examples

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

 > $\mathrm{with}\left(\mathrm{networks}\right):$
 > $\mathrm{isplanar}\left(\mathrm{petersen}\left(\right)\right)$
 ${\mathrm{false}}$ (1)
 > $\mathrm{isplanar}\left(\mathrm{icosahedron}\left(\right)\right)$
 ${\mathrm{true}}$ (2)
 > $\mathrm{isplanar}\left(\mathrm{complete}\left(5\right)\right)$
 ${\mathrm{false}}$ (3)
 > $\mathrm{isplanar}\left(\mathrm{complete}\left(3,3\right)\right)$
 ${\mathrm{false}}$ (4)