Circuits - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

Matroids

  

Circuits

  

return the circuits of a matroid

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

Circuits(M)

Parameters

M

-

Matroid

Description

• 

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.

Examples

Find the sets of indices whose corresponding columns form a minimal dependent set for the column space of a matrix

(1)

(2)

(3)

Find the circuits of a matroid constructed from a graph

(4)

(5)

(6)

References

  

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