← 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 also

Matron matron of honor matron of honour matrona matronaeum matronage