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

Online Help

All Products    Maple    MapleSim


Matroids

  

IndependentSets

  

return the independent sets of a matroid

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

IndependentSets(M)

Parameters

M

-

Matroid

Description

• 

Given a matroid, the IndependentSets command returns the independent sets of that matroid.

• 

If the independent sets of this matroid haven't been computed before, they are computed by this command and stored for any future computations that use the independent sets.

Examples

Find the sets of indices whose corresponding columns in a matrix are linearly independent

(1)

(2)

(3)

References

  

James G. Oxley. Matroid Theory (Oxford Graduate Texts in Mathematics). New York: Oxford University Press. 2006.

See Also

Matroids[Matroid]

 


Download Help Document