Matroids
Circuits
return the circuits of a matroid
Calling Sequence
Parameters
Description
Examples
References
Circuits(M)
M
-
Matroid
The circuits of a matroid are its minimal dependent sets. Given a matroid, the Circuits command returns the circuits of that matroid as a list of sets.
If the circuits of this matroid haven't been computed before, they are computed by this command and stored for any future computations that use the circuits.
Find the sets of indices whose corresponding columns form a minimal dependent set for the column space of a matrix
Find the circuits of a matroid constructed from a graph
James G. Oxley. Matroid Theory (Oxford Graduate Texts in Mathematics). New York: Oxford University Press. 2006.
See Also
Matroids[Matroid]
Matroids[DependentSets]
Download Help Document