Kada govorimo o matrici skupova rezanja u teoriji grafova, obično se misli na fundamentalnu matricu skupova rezanja. Skup rezanja je minimalni skup granica povezanog grafa takav da kada se ove granice uklone iz grafa, taj graf razdvaja na 2 odvojene dijelove nazvane podgrafovi, a matrica skupova rezanja je matrica koja se dobiva uzimanjem jednog skupa rezanja po redu. Matrica skupova rezanja označava se simbolom [Qf].
Primjer matrice skupova rezanja za krug
Dva podgrafa dobivaju se iz grafa odabirom skupova rezanja sastavljenih od granica [1, 2, 5, 6].
Tako, drugim riječima, možemo reći da je fundamentalni skup rezanja danog grafa s obzirom na stablo skup rezanja sastavljen s jednim graničnim čvorom i ostalim vezama. Granični čvorovi su granice stabla, a veze su granice ko-stabla.
Stoga je broj skupova rezanja jednak broju graničnih čvorova.
[Broj graničnih čvorova = N – 1]
Gdje je N broj čvorova danog grafa ili nacrtanog stabla.
Orijentacija skupa rezanja je ista kao i graničnog čvora, a to se smatra pozitivnim.
Postoje neki koraci koje treba pratiti prilikom crtanja matrice skupova rezanja. Koraci su sljedeći-
Nacrtajte graf danog mreže ili kruga (ako je zadano).
Zatim nacrtajte njegovo stablo. Granice stabla bit će granični čvorovi.
Zatim nacrtajte preostale granice grafa crtkanim linijama. Ove granice bit će veze.
Svaka granica ili granični čvor stabla formirat će neovisni skup rezanja.
Napišite matricu s redcima kao skupove rezanja i stupcima kao granice.
|
Granice ⇒ |
1 |
2 |
3 |
. |
. |
b |
| Skupovi rezanja |
|
| C1 |
|
|
|
|
|
|
|
| C2 |
|
|
|
|
|
|
| C3 |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| Cn |
|
|
|
|
|
|
n = broj skupova rezanja.
b = broj granica.
Orijentacija u matrici skupova rezanja
Qij = 1; ako je granica J u skupu rezanja s orijentacijom istom kao i granični čvor stabla.
Qij = -1; ako je granica J u skupu rezanja s orijentacijom suprotnom od graničnog čvora stabla.
Qij = 0; ako je granica J van skupa rezanja.
Primjer 1
Nacrtajte matricu skupova rezanja za sljedeći graf.
Odgovor:
Korak 1: Nacrtajte stablo za sljedeći graf.
Korak 2: Sada identificirajte skup rezanja. Skup rezanja bit će čvor koji sadrži samo jedan granični čvor i bilo koji broj veza.
Ovdje su C2, C3 i C4 skupovi rezanja.
Korak 3: Sada nacrtajte matricu.
|
Granice ⇒ |
1 |
2 |
3 |
4 |
5 |
6 |
| Skupovi rezanja |
|
| C2 |
|
Daj nagradu i ohrabri autora
Koji je trenutni status i metode otkrivanja jednofaznih zemljanih kvarova
Trenutno stanje otkrivanja jednofaznih zemljanih kvarovaNiska točnost dijagnoze jednofaznih zemljanih kvarova u neefektivno zemljenim sustavima pripisuje se nekoliko faktora: promjenjiva struktura distribucijskih mreža (poput petljanog i otvorenog petljanja), raznoliki načini zemljenja sustava (uključujući bezzemljene, zemljene s košom za potisk strujanja i niskootporne zemljene sustave), porast godišnjeg omjera kabelskih ili hibridnih povratnih-kabelskih provoda, te kompleksni tipovi kvarova (p
Metoda podjele frekvencije za mjerenje parametara izolacije mreže prema tlu
Metoda dijeljenja frekvencije omogućuje mjerenje parametara mreže prema tlu ubacivanjem strujnog signala različite frekvencije u otvorenu delta stranu transformatora napona (PT).Ova metoda je primjenjiva na neizolirane sustave; no, kada se mjeri parametri mreže prema tlu sustava gdje je neutralna točka izolirana putem cijevi za potisivanje lukova, cijev za potisivanje lukova mora biti isključena iz operacije unaprijed. Njegov princip mjerenja prikazan je na Slici 1.Kao što je prikazano na Slici
Metoda podešavanja za mjerenje parametara tla sustava s utičnicom za potisivanje lukova priključenih na tlo
Metoda strojenja prikladna je za mjerenje zemljanih parametara sustava gdje se neutralna točka zemlji preko cijevi za potisivanje lukova, ali nije primjenjiva na sustave s nezemljenoj neutralnoj točki. Njena princip mjerenja uključuje ubacivanje strujnog signala s kontinuirano promjenjivom frekvencijom sa sekundarnog dijela transformatora napona (PT), mjerenje vraćenog naponskog signala i identifikaciju rezonantne frekvencije sustava.Tijekom procesa skeniranja frekvencija, svaki ubačeni heterodi
Utjecaj otpora zemljenja na porast nultog rednog napona u različitim sustavima zemljenja
U sustavu zemljanja s koščicom za potiskivanje lukova, brzina porasta nultog rednog napona značajno ovisi o vrijednosti prelaznog otpora na mjestu zemljanja. Što je prelazni otpor na mjestu zemljanja veći, to je brzina porasta nultog rednog napona sporija.U nezemljenom sustavu, prelazni otpor na mjestu zemljanja u suštini nema utjecaja na brzinu porasta nultog rednog napona.Simulacijska analiza: Sustav zemljanja s koščicom za potiskivanje lukovaU modelu sustava zemljanja s koščicom za potiskivan
Dohvati IEE Business aplikaciju
Koristite IEE-Business aplikaciju za pronalaženje opreme, dobivanje rješenja, povezivanje s stručnjacima i sudjelovanje u suradnji u industriji u bilo koje vrijeme i na bilo kojem mjestu što potpuno podržava razvoj vaših projekata i poslovanja u energetici
|
