Wakati tunasema matrix ya cut set katika teoria ya graph, kwa umumeno tunasema matrix asili ya cut-set. Cut-set ni chanzo cha branches kamili la grafu iliyohusiana ambako unapopungua hizi branches kutoka grafu, grafu inaingia kwenye sehemu mbili zinazoitwa sub-graphs na matrix ya cut set ni matrix ambayo inapopata kwa kuweka moja kwa moja cut-set kila wakati. Matrix ya cutset inachukuliwa kwa symbol [Qf].

Sub-graphs mbili zinapatikana kutoka grafu kwa kuchagua cut-sets yanayofaa na branches [1, 2, 5, 6].
Kwa maneno mengine tunaaweza kusema kuwa fundamental cut set ya grafu inayotolewa kwa undani ya tree ni cut-set iliyotengenezwa na twig moja na links zote zinazobaki. Twigs ni branches za tree na links ni branches za co-tree.
Hivyo basi, idadi ya cutset ni sawa na idadi ya twigs.
[Idadi ya twigs = N – 1]
Ambapo, N ni idadi ya nodes ya grafu inayotolewa au tree iliokurudi.
Uwezo wa cut-set ni sawa na uwezo wa twig na huo unachukuliwa kuwa chanya.
Kuna hatua kadhaa ambazo mtu anapaswa kufuata wakati akijenga matrix ya cut-set. Hatua hizo ni ifuatavyo-
Jenga grafu ya mitandao au circuit iliyotolewa (kama iliyotolewa).
Tena jenga mizigo lake. Branches za mizigo itakuwa twigs.
Tena tunda branches zinazobaki za grafu kwa mstari wa mviringo. Branches hizo itakuwa links.
Branch au twig yoyote ya mizigo itatengeneza cut-set independent.
Andika matrix na rows kama cut-set na column kama branches.
| Branches ⇒ | 1 | 2 | 3 | . | . | b | |
| Cutsets | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = idadi ya cut-set.
b = idadi ya branches.
Qij = 1; ikiwa branch J ina cut-set yenye uwezo sawa na uwezo wa tree branch.
Qij = -1; ikiwa branch J ina cut-set yenye uwezo tofauti na uwezo wa branch ya tree.
Qij = 0; ikiwa branch J haijasajiliwa katika cut-set.
Misali 1
Jenga matrix ya cut-set kwa grafu ifuatayo.
Jibu:
Hatua 1: Jenga mizigo kwa grafu ifuatayo.
Hatua 2: Sasa tafuta cut-set. Cut-set itakuwa node ambayo itaingilia twig moja tu na links zote zinazobaki.
Hapa C2, C3 na C4 ni cut-sets.
Hatua 3: Tena jenga matrix.