FundamentalCycle - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

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 graph with 6 vertices and 6 edge(s)

(1)

CFundamentalCycleG

CGraph 2: an undirected 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 graph with 6 vertices and 5 edge(s)

(4)

IsTreeG

true

(5)

See Also

CycleBasis

DeleteEdge

IsTree

Trail