Matroide

In matematica, una generalizzazione del concetto di matrice, vista come insieme ordinato di vettori. Sia S un insieme finito e I una famiglia propria di parti di S, la coppia (S,I) è detta m. se sono soddisfatti gli assiomi:

1) B∈I,A⊆B⇒A∈I;

2) A,B∈I; ∣A∣<∣B∣⇒∃b∈BA: A∪{b}∈I.

La teoria delle m. spesso si indica come geometria combinatoria.