Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.
No pronunciation record was provided for this word.
A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.
Definition source: English Wiktionary via Wiktextract
Topics: combinatorics, mathematics, sciences
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.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
From matrix + -oid. They were so named by Hassler Whitney in 1935 in an article titled “On the abstract properties of linear dependence”.
Across languages
Translations
3 source translations are retained for this English entry.
-
Finnish:
matroidi
— Translations
-
French:
matroïde
— Translations
-
Italian:
matroide
— Translations
