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.
with⁡GraphTheory:
G≔Graph⁡Trail⁡1,2,3,4,5,2,6
G≔Graph 1: an undirected graph with 6 vertices and 6 edge(s)
C≔FundamentalCycle⁡G
C≔Graph 2: an undirected graph with 4 vertices and 4 edge(s)
Edges⁡C
2,3,2,5,3,4,4,5
DeleteEdge⁡G,2,3
Graph 1: an undirected graph with 6 vertices and 5 edge(s)
IsTree⁡G
true
See Also
CycleBasis
DeleteEdge
IsTree
Trail
Download Help Document