Når vi snakker om kuttsettmatrise i grafteori, snakker vi generelt om fundamentalkuttsettmatrise. Et kuttsett er et minimum antall grenene i en tilkoblet graf slik at når disse grenene fjernes fra grafen, blir grafen delt i to distinkte deler kalt sub-grafer, og kuttsettmatrisen er matrisen som oppnås ved å ta ett kuttsett om gangen radvis. Kuttsettmatrisen betegnes med symbol [Qf].

To sub-grafer blir oppnådd fra en graf ved å velge kuttsett bestående av grenene [1, 2, 5, 6].
Med andre ord kan vi si at fundamentalkuttsettet til en gitt graf med hensyn til et tre er et kuttsett dannet med en twigg og resten av lenker. Twiggs er grenene i treet, og lenker er grenene i co-treet.
Dermed er antallet kuttsett lik antallet twiggs.
[Antall twiggs = N – 1]
Hvor N er antallet noder i den gitte grafen eller det tegnede treet.
Orienteringen av kuttsettet er den samme som twiggens, og den regnes som positiv.
Det er noen trinn man bør følge når man tegner kuttsettmatrisen. Trinnene er som følger-
Tegn grafen av det gitte nettverket eller kretssystemet (hvis gitt).
Tegn deretter dets tre. Grenene i treet vil være twiggs.
Tegn deretter de resterende grenene i grafen med prikkete linjer. Disse grenene vil være lenker.
Hver gren eller twigg i treet vil danne et uavhengig kuttsett.
Skriv matrisen med rader som kuttsett og kolonner som grenene.
| Gren ⇒ | 1 | 2 | 3 | . | . | b | |
| Kuttsett | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = antall kuttsett.
b = antall grenene.
Qij = 1; hvis gren J er i kuttsettet med samme orientering som tregren.
Qij = -1; hvis gren J er i kuttsettet med motsatt orientering enn tregren.
Qij = 0; hvis gren J ikke er i kuttsettet.
Eksempel 1
Tegn kuttsettmatrisen for den følgende grafen.
Svar:
Trinn 1: Tegn treet for den følgende grafen.
Trinn 2: Identifiser nå kuttsettet. Kuttsettet vil være noden som inneholder bare én twigg og et hvilket som helst antall lenker.
Her er C2, C3 og C4 kuttsett.
Trinn 3: Tegn nå matrisen.