GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : GraphTheory/IsPlanar

GraphTheory

  

IsPlanar

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IsPlanar(G)

IsPlanar(G, faces)

Parameters

G

-

graph

faces

-

(optional) name

Description

• 

The IsPlanar command returns true if the graph is planar and false otherwise. If a name such as faces is specified, then this name is assigned the set of lists of the vertices of each face of the graph. The strategy is to use an algorithm by Demoucron, etc. (see Algorithmic Graph Theory by Alan Gibbons).

Examples

withGraphTheory:

withSpecialGraphs:

K4CompleteGraph4

K4Graph 1: an undirected unweighted graph with 4 vertices and 6 edge(s)

(1)

IsPlanarK4,F

true

(2)

F

3,1,2,2,1,4,3,2,4,4,1,3

(3)

DrawGraphK4

NumberOfVerticesK4NumberOfEdgesK4+nopsFnopsConnectedComponentsK41

0

(4)

PPetersenGraph

PGraph 2: an undirected unweighted graph with 10 vertices and 15 edge(s)

(5)

IsPlanarP

false

(6)

DrawGraphP

See Also

Contract

DrawGraph