Definition:Matroid/Dependent Set

From ProofWiki
Jump to navigation Jump to search

Definition

Let $M = \struct{S, \mathscr I}$ be a matroid.


A subset of $S$ that is not an element of $\mathscr I$ is called a dependent set of $M$.


Sources