FindFundamentalCycles

Available

Fundamental cycle basis from a BFS spanning forest in reverse edge order

Forms

FindFundamentalCycles[g]

Verified examplesg = WheelGraph[4]; basis = FindFundamentalCycles[g] → {{4  1, 1  3, 3  4}, {4  1, 1  2, 2  4}, {3  1, 1  2, 2  3}}

Run this on Qurak Search the reference

Topics

Graph Paths Cycles And Flows - Cycles and Tours
New In100 Alphabetical Listing - F
New In100 Graphs And Networks - Tours & Cycles

Related

EdgeCycleMatrix FindCycle FindSpanningTree EulerianGraphQ Failure FareySequence Fibonorial FileTemplate FindEulerianCycle FindHamiltonianCycle FindPath FindPeaks

All 6300 functions · Use this from an MCP client