Definition:Circuit (Matroid)

From ProofWiki
Jump to navigation Jump to search

Definition

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


A circuit of $M$ is a minimal dependent subset of $S$.

Sources