matroid
Definitions
A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.
Examples
“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⟳.”
CEFR level
B1
Intermediate
This word is part of the CEFR B1 vocabulary — intermediate level.
This word is part of the CEFR B1 vocabulary — intermediate level.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free