När vi talar om snittmängdsmatris i grafteori, talar vi generellt om fundamental snittmängdsmatris. En snittmängd är en minimal mängd grenar av en sammanhängande graf så att när dessa grenar tas bort från grafen, delas grafen in i två distinkta delar kallade sub-grafer och snittmängdsmatrisen är matrisen som erhålls genom att ta en snittmängd åt gången radvis. Den snittmängdsmatrisen betecknas med symbolen [Qf].

Två sub-grafer erhålls från en graf genom att välja snittmängder bestående av grenar [1, 2, 5, 6].
Med andra ord kan vi säga att den fundamentala snittmängden för en given graf med referens till ett träd är en snittmängd formad med en gren och resterande länkar. Grenar är grenar av trädet och länkar är grenar av ko-trädet.
Antalet snittmängder är lika med antalet grenar.
[Antal grenar = N – 1]
Där N är antalet noder i den givna grafen eller det ritade trädet.
Orienteringen av snittmängden är densamma som grenen och den tas som positiv.
Det finns några steg man bör följa vid ritning av snittmängdsmatrisen. Stegen är följande-
Rita grafen för den givna nätverket eller kretsen (om givet).
Rita sedan dess träd. Trädet grenar kommer att vara grenar.
Rita sedan de återstående grenarna av grafen med prickstreck. Dessa grenar kommer att vara länkar.
Varje gren eller gren av trädet kommer att forma en oberoende snittmängd.
Skriv matrisen med rader som snittmängder och kolumner som grenar.
| Grenar ⇒ | 1 | 2 | 3 | . | . | b | |
| Snittmängder | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = antal snittmängder.
b = antal grenar.
Qij = 1; om gren J ingår i snittmängden med samma orientering som grenen i trädet.
Qij = -1; om gren J ingår i snittmängden med motsatt orientering jämfört med grenen i trädet.
Qij = 0; om gren J inte ingår i snittmängden.
Exempel 1
Rita snittmängdsmatrisen för följande graf.
Svar:
Steg 1: Rita trädet för följande graf.
Steg 2: Identifiera nu snittmängden. Snittmängden kommer att vara noden som innehåller endast en gren och eventuella antal länkar.
Här C2, C3 och C4 är snittmängder.
Steg 3: Rita nu matrisen.