Definition of Matroids

  • Leonidas PitsoulisEmail author
Part of the SpringerBriefs in Optimization book series (BRIEFSOPTI)


In this chapter the common properties of graphs, vectors, and transversals presented in Chap.  2 will be considered as different sets of axioms and it will be proven that they define the same object. Several equivalent axiomatic definitions of matroids will be given, along with an algorithmic definition, which is the fundamental link between matroids and combinatorial optimization.

Copyright information

© Leonidas S. Pitsoulis 2014

Authors and Affiliations

  1. 1.Department of Mathematical & Physical Science.Aristotle University of Thessaloniki School of EngineeringThessalonikiGreece

Personalised recommendations