Matroid je matematická štruktúra, ktorá zovšeobecňuje pojem lineárnej nezávislosti v lineárnych priestoroch, a ktorá zohráva dôležitú úlohu v lineárnej algebre a teórii grafov. Existuje relatívne veľký počet rôznych ekvivalentných definícii pojmu matroid.Oxley, J. G.: Matroid Theory. Oxford University Press, 1992.
Bežná definícia
Matroid M je usporiadaná dvojica , kde E je konečná množina a je nejaká trieda podmnožín množiny E, pričom sú splnené nasledujúce podmienky:
Ak a potom Ak a , pričom , tak existuje prvok tak, že
Zdroje
Kategória:Lineárna algebra Kategória:Kombinatorika