Matroid

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