En matroid är inom kombinatoriken en struktur som abstraherar grunddragen hos begreppet linjärt oberoende.
Det finns flera ekvivalenta sätt att definiera en matroid.
En matroid är ett par där är en ändlig mängd (kallad grundmängden) och är en familj av delmängder (kallade de oberoende mängderna) till som uppfyller följande krav:
En krets är en minimal beroende mängd till en matroid. Mängden som består av samlingen kretsar till en matroid har följande egenskaper:
Låt matrisen
Låt sedan där 1, 2, 3, 4 syftar på kolonnerna till .
Bilda sedan av alla delmängder till som inte är linjärt beroende.
Då fås att
är då en matroid som speciellt kallas för en vektormatroid till

Bilda en mängd av samtliga bågar i
Bilda sedan en mängd av alla cykler i , det vill säga vägar från en nod som återgår till noden.
Då kan beskrivas med en kretsmatroid som har grundmängd och där innehåller samtliga kretsar till .
En matroid med en grundmängd innehållande två distinkta element
kan ha följande samlingar av oberoende mängder:
Om man jämför och ser man att dessa matroider har samma struktur. och kallas isomorfa och skrivs .
En matroid som kan representeras över en ändlig kropp med två element kallas för en binär matroid.
En matroid som kan representeras över en ändlig kropp med tre element kallas för en ternär matroid.
En matroid som kan representeras över alla kroppar kallas för en regelbunden matroid.