Skip to content

Popular

English to English Dictionary

Meaning of Matroid

1 meaningn.

matroid

English Translation from English to English dictionary online for the word matroid

  1. n.

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

    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.

Quick answers about matroid

How to use Matroid in a sentence?

  • 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.

English-to-English Dictionary

Some content from Wiktionary, CC BY-SA 4.0.