Definition:Matroid/Independent Set
< Definition:Matroid(Redirected from Definition:Independent Subset (Matroid))
Jump to navigation
Jump to search
Definition
Let $M = \struct{S, \mathscr I}$ be a matroid.
An element of $\mathscr I$ is called an independent set of $M$.
Sources
- 1976: Dominic Welsh: Matroid Theory ... (previous) ... (next) Chapter $1$. $\S 2$. Axiom Systems for a Matroid