FundamentalCycle - Maple Help

Online Help

All Products    Maple    MapleSim


GraphTheory

  

FundamentalCycle

  

construct fundamental cycle graph from graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

FundamentalCycle(G)

Parameters

G

-

unicyclic graph

Description

• 

FundamentalCycle takes as input a graph G with a unique cycle and outputs the unique cycle as a graph.  If G has more than one cycle an error is returned.

Examples

withGraphTheory:

GGraphTrail1,2,3,4,5,2,6

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

(1)

CFundamentalCycleG

CGraph 2: an undirected unweighted graph with 4 vertices and 4 edge(s)

(2)

EdgesC

2,3,2,5,3,4,4,5

(3)

DeleteEdgeG,2,3

Graph 1: an undirected unweighted graph with 6 vertices and 5 edge(s)

(4)

IsTreeG

true

(5)

See Also

CycleBasis

DeleteEdge

IsTree

Trail