Wanneer we spreken over de cut set matrix in de grafentheorie, hebben we het meestal over de fundamentele cut-set matrix. Een cut-set is een minimale verzameling takken van een verbonden graaf zodanig dat wanneer deze takken uit de graaf worden verwijderd, de graaf wordt gescheiden in twee afzonderlijke delen, genaamd sub-grafen, en de cut set matrix is de matrix die wordt verkregen door rij voor rij één cut-set tegelijk te nemen. De cutset matrix wordt aangeduid met het symbool [Qf].

Twee sub-grafen worden verkregen uit een graaf door cut-sets te selecteren die bestaan uit de takken [1, 2, 5, 6].
Met andere woorden kunnen we zeggen dat de fundamentele cut set van een gegeven graaf met betrekking tot een boom een cut-set is die gevormd wordt met één twijg en de resterende links. Twijgen zijn de takken van de boom en links zijn de takken van de co-boom.
Daarom is het aantal cutsets gelijk aan het aantal twijgen.
[Aantal twijgen = N – 1]
Waarbij N het aantal knooppunten van de gegeven graaf of getekende boom is.
De oriëntatie van de cut-set is hetzelfde als die van de twijg en wordt positief genomen.
Er zijn enkele stappen die men moet volgen bij het tekenen van de cut-set matrix. De stappen zijn als volgt-
Teken de graaf van het gegeven netwerk of circuit (indien gegeven).
Teken vervolgens de boom. De takken van de boom zijn de twijgen.
Teken de overige takken van de graaf met gestippelde lijnen. Deze takken zijn de links.
Elke tak of twijg van de boom vormt een onafhankelijke cut-set.
Schrijf de matrix met rijen als cut-sets en kolommen als takken.
| Takken ⇒ | 1 | 2 | 3 | . | . | b | |
| Cutsets | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = aantal cut-sets.
b = aantal takken.
Qij = 1; als tak J in de cut-set zit met dezelfde oriëntatie als de tak van de boom.
Qij = -1; als tak J in de cut-set zit met een tegenovergestelde oriëntatie ten opzichte van de tak van de boom.
Qij = 0; als tak J niet in de cut-set zit.
Voorbeeld 1
Teken de cut-set matrix voor de volgende graaf.
Antwoord:
Stap 1: Teken de boom voor de volgende graaf.
Stap 2: Identificeer nu de cut-set. De cut-set zal dat knooppunt zijn dat slechts één twijg en eventueel een willekeurig aantal links bevat.
Hier zijn C2, C3 en C4 cut-sets.
Stap 3: Teken nu de matrix.