Vektormatroid

M[A]M[A]

EE ist die Spaltenmenge einer Matrix AA wobei I\mathcal{I} eine Menge an Teilmengen von EE ist, in der jede der Teilmengen nur liner unabhängige Spalten enthält.