Kapag nagsasalita tayo ng cut set matrix sa teorya ng graph, karaniwang pinag-uusapan natin ang fundamental cut-set matrix. Ang isang cut-set ay isang minimum na set ng mga sangay ng isang connected graph kung saan kapag tinanggal ang mga sangay na ito mula sa graph, ang graph ay nahahati sa 2 magkakaibang bahagi na tinatawag na sub-graphs at ang cut set matrix ay ang matrix na nakukuha sa pamamagitan ng pagkuha ng isang cut-set sa bawat row. Ang cutset matrix ay ipinapakita ng simbolo [Qf].

Dalawang sub-graphs ang nakuha mula sa isang graph sa pamamagitan ng pagpili ng cut-sets na binubuo ng mga sangay [1, 2, 5, 6].
Kaya, sa ibang salita, masasabi natin na ang fundamental cut set ng isang ibinigay na graph sa pakikipag-ugnayan sa isang tree ay isang cut-set na nabuo sa pamamagitan ng isang twig at ang natitirang mga link. Ang mga twig ay ang mga sangay ng tree at ang mga link ay ang mga sangay ng co-tree.
Kaya, ang bilang ng cutset ay katumbas ng bilang ng mga twig.
[Bilang ng mga twig = N – 1]
Kung saan, ang N ay ang bilang ng mga node ng ibinigay na graph o inilagay na tree.
Ang oryentasyon ng cut-set ay pareho sa oryentasyon ng twig at ito ang kinokonsiderang positibo.
Mayroong ilang hakbang na dapat sundin habang ginagawa ang cut-set matrix. Ang mga hakbang ay sumusunod-
Gumuhit ng graph ng ibinigay na network o circuit (kung ibinigay).
Pagkatapos, gumuhit ng kanyang tree. Ang mga sangay ng tree ay magiging twig.
Pagkatapos, gumuhit ng natitirang mga sangay ng graph gamit ang doted na linya. Ang mga sangay na ito ay magiging links.
Bawat sangay o twig ng tree ay magtatagpo ng isang independent na cut-set.
Isulat ang matrix na may rows bilang cut-set at column bilang branches.
| Branchase ⇒ | 1 | 2 | 3 | . | . | b | |
| Cutsets | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = bilang ng cut-set.
b = bilang ng mga sangay.
Qij = 1; kung ang sangay J ay nasa cut-set na may parehong orientation ng tree branch.
Qij = -1; kung ang sangay J ay nasa cut-set na may kabaligtarang orientation ng sangay ng puno.
Qij = 0; kung ang sangay J ay hindi nasa cut-set.
Halimbawa 1
Iguhit ang cut-set matrix para sa sumusunod na graph.
Sagot:
Paso 1: Iguhit ang puno para sa sumusunod na graph.
Paso 2: Ngayon, kilalanin ang cut-set. Ang cut-set ay ang node na may iisang twig at anumang bilang ng mga link.
Dito, C2, C3 at C4 ang mga cut-sets.
Paso 3: Ngayon, iguhit ang matrix.
| Sanga ⇒ | 1 | 2 | 3 | 4 | 5 | 6 | |
| Cutsets | |||||||
| C2 | +1 | +1 | 0 | 0 | -1 | 0 | |
| C3 | 0 | 0 | +1 | 0 | +1 | -1 | |
| C4 | -1 | 0 | 0 | +1 | 0 | +1 |
|
Ito ang kinakailangang matrix.
Halimbawa 2:
Ilarawan ang cut-set ng ibinigay na graph.
Sagot:
Muli sa tanong na ito kailangan nating iulit ang mga parehong hakbang na ginawa sa nakaraang tanong.
Hakbang 1: Ilarawan ang puno para sa sumusunod na graph.
Hakbang 2: Ngayon ay kilalanin ang cut-set. Ang cut-set ay ang node na mayroon lamang isang twig at anumang bilang ng links.
Dito, C1 at C5 ang mga cut-sets.
Hakbang 3: Ngayon ilarawan ang matrix.
| Branchase ⇒ | 1 | 2 | 3 | 4 | 5 | |
| Cutsets | ||||||
| C1 | +1 | +1 | -1 | -1 | 0 | |
| C5 | 0 | -1 | 0 | -1 | +1 | |
Ito ang kinakailangang matrix.
Mga bagay na dapat tandaan
May ilang mahahalagang puntos na dapat na tandaan. Sila ay:
Sa cutset matrix, ang oryentasyon ng twig ay itinuturing na positibo.
Bawat cut-set ay naglalaman lamang ng isang twig.
Ang cut-set ay maaaring magkaroon ng anumang bilang ng mga link na nakakabit dito.
Ang relasyon sa pagitan ng cut-set matrix at KCL ay na
Source: Electrical4u.
Pahayag: Respeto ang orihinal, ang mga magandang artikulo ay karapat-dapat na ibahagi, kung mayroong labag sa karapatan mangyari lamang na makipag-ugnayan para sa pag-delete.