GraphTheory
FundamentalCycle
construct fundamental cycle graph from graph
Calling Sequence
Parameters
Description
Examples
FundamentalCycle(G)
G
-
unicyclic graph
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.
withGraphTheory:
G≔GraphTrail1,2,3,4,5,2,6
G≔Graph 1: an undirected graph with 6 vertices and 6 edge(s)
C≔FundamentalCycleG
C≔Graph 2: an undirected graph with 4 vertices and 4 edge(s)
EdgesC
2,3,2,5,3,4,4,5
DeleteEdgeG,2,3
Graph 1: an undirected graph with 6 vertices and 5 edge(s)
IsTreeG
true
See Also
CycleBasis
DeleteEdge
IsTree
Trail
Download Help Document