PlaneDual - Maple Help

Online Help

All Products    Maple    MapleSim


GraphTheory

  

PlaneDual

  

construct plane dual of planar graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

PlaneDual(G)

PlaneDual(F)

Parameters

G

-

planar graph

F

-

list of faces of a planar graph

Description

• 

PlaneDual returns the plane dual of a planar graph G, that is, a graph with faces of G as its vertices in which two vertices are adjacent if and only if they share an edge as faces of G.

Examples

withGraphTheory:

withSpecialGraphs:

DrawGraphHypercubeGraph3,style=spring

GPlaneDualHypercubeGraph3

GGraph 1: an undirected unweighted graph with 6 vertices and 12 edge(s)

(1)

DrawGraphG,style=spring

See Also

IsPlanar