Matroid

Layer 0 — Mathematicsin the combinatorics subtree

Combinatorial abstraction of linear independence: set E with independence family satisfying hereditary + exchange axioms. Greedy algorithm optimal; duality.

Related concepts

Explore Matroid on the interactive knowledge graph →