HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › matroid
← Back to search

Meaning of matroid | Babel Free

Noun CEFR B1

Definitions

A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.

Equivalents

Français matroïde
Italiano matroide

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.
See all B1 English words →

See also

Matron matron of honor matron of honour matrona matronaeum matronage

Learn this word in context

See matroid used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free