matroid
Noun
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003
Noun
matroid (plural matroids)
- (combinatorics) A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.
- A matroid can be defined in terms of bases. A matroid consists of a ground set as well as a set of bases which is a nonempty subset of the power set of the ground set.
- French: matroïde
- Italian: matroide
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003