finds a cycle basis in an undirected graph
graph or network
Important: The networks package has been deprecated. Use the superseding command GraphTheory[CycleBasis] instead.
A spanning tree is found, and fundcyc() is then used to find all fundamental cycles with respect to this tree. They are returned as a set of cycles with each cycle being represented by a set of edges.
The subgraphs corresponding to these cycles can be constructed using induce().
This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[cyclebase](...).
G ≔ complete⁡4:
Download Help Document
What kind of issue would you like to report? (Optional)