Matroid
Definition, Meaning & Examples
Part of speech noun
Quick meaning: Matroid is a noun meaning (combinatorics) A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.
Meaning
(combinatorics) A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.
Example Sentences
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.
Word Forms
- matroids
Related Words
Related dictionary entries include antimatroid, groundset, graphoid, matrix, coloop, pregeometry.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.