Definition:Circuit (Matroid)
Jump to navigation
Jump to search
Definition
Let $M = \struct {S, \mathscr I}$ be a matroid.
A circuit of $M$ is a dependent subset of $S$ which is a minimal dependent subset with respect to the subset ordering.
Sources
- 1976: Dominic Welsh: Matroid Theory ... (previous) ... (next) Chapter $1.$ $\S 2.$ Axiom Systems for a Matroid