Kada govorimo o matrici reznih skupova u teoriji grafova, obično se odnosi na fundamentalnu matricu reznih skupova. Rezni skup je minimalan skup grana povezanog grafa tako da kada se ove grane izbace iz grafa, taj graf se razdvaja na dva odvojena dijela, nazvane podgrafovi, a matrica reznih skupova je matrica koja se dobija uzimanjem jednog rezna skupa po redu. Matrica reznih skupova označava se simbolom [Qf].
Primer matrice reznih skupova za krug
Dva podgrafa dobijaju se iz grafa biranjem reznih skupova koji se sastoje od grana [1, 2, 5, 6].
Tako, drugim rečima, možemo reći da je fundamentalni rezni skup datog grafa u odnosu na stablo rezni skup formiran sa jednim grančićem i ostalim vezama. Grančići su grane stabla, a veze su grane kostaba.
Stoga, broj reznih skupova jednak je broju grančića.
[Broj grančića = N – 1]
Gde je N broj čvorova datog grafa ili nacrtanog stabla.
Orijentacija rezne skupine ista je kao orijentacija grančića i smatra se pozitivnom.
Postoji nekoliko koraka koje treba pratiti prilikom crtanja matrice reznih skupova. Koraci su sledeći-
Nacrtati graf datog mreže ili kruga (ako je dato).
Zatim nacrtati njegovo stablo. Grane stabla će biti grančići.
Zatim nacrtati preostale grane grafa tačkastim linijama. Ove grane će biti veze.
Svaka grana ili grančić stabla formira nezavisni rezni skup.
Napisati matricu sa redovima kao rezni skupovi i kolonama kao granama.
|
Grane ⇒ |
1 |
2 |
3 |
. |
. |
b |
| Rezni skupovi |
|
| C1 |
|
|
|
|
|
|
|
| C2 |
|
|
|
|
|
|
| C3 |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| Cn |
|
|
|
|
|
|
n = broj reznih skupova.
b = broj grana.
Orijentacija u matrici reznih skupova
Qij = 1; ako je grana J u reznom skupu sa orijentacijom istom kao grana stabla.
Qij = -1; ako je grana J u reznom skupu sa orijentacijom suprotnom orijentaciji grane stabla.
Qij = 0; ako grana J nije u reznom skupu.
Primer 1
Nacrtati matricu reznih skupova za dati graf.
Odgovor:
Korak 1: Nacrtati stablo za dati graf.
Korak 2: Sada identifikovati rezne skupove. Rezni skupovi će biti oni čvorovi koji sadrže samo jedan grančić i bilo koji broj veza.
Ovdje C2, C3 i C4 su rezni skupovi.
Korak 3: Sada nacrtati matricu.
|
Grane ⇒ |
1 |
2 |
3 |
4 |
5 |
6 |
| Rezni skupovi |
|
| C2 |
|
+1 |
Dajte nagradu i ohrabrite autora
Koji je trenutni status i metode detekcije jednofaznih grešaka na zemlju
Trenutno stanje otkrivanja grešaka jednofaznog zemljanjaNiska preciznost dijagnoze grešaka jednofaznog zemljanja u sistemima koji nisu efektivno zemljani pripisuje se nekoliko faktora: promenljiva struktura distribucijskih mreža (kao što su petlje i otvorene petlje), različiti načini zemljanja sistema (uključujući nezemljane, zemljane putem duvača za potisk ivice i zemljane sa niskim otporom), rastuća godišnja stopa kabelske ili hibridne površinsko-kabelske provode, i složeni tipovi grešaka (pop
Metod deljenja frekvencije za merenje parametara izolacije mreže prema zemlji
Metod deljenja frekvencije omogućava merenje parametara mreže prema zemlji ubacivanjem strujnog signala različite frekvencije u otvorenu delta stranu transformatora napona (PT).Ovaj metod je primenljiv na nezemljane sisteme; međutim, kada se meri parametri mreže prema zemlji sistema gde je neutralna tačka zemljena preko koila za potiskivanje lukova, koilo mora biti prethodno isključeno iz rada. Njegov princip merenja prikazan je na Slici 1.Kao što je prikazano na Slici 1, kada se struja različit
Metod podešavanja za merenje parametara zemljišta sistema sa zemljenjem preko duvača za potiskivanje lukova
Metod podešavanja je primenjiv za merenje podzemnih parametara sistema gde je neutralni tačka spojena preko cewa za potiskivanje lukovi, ali nije primenjiv na sisteme sa nezazemljenom neutralnom tačkom. Njegov princip merenja uključuje ubacivanje strujnog signala sa kontinualno promenljivom frekvencijom sa sekundarne strane transformatora napona (PT), merenje povratnog naponskog signala i identifikaciju rezonantne frekvencije sistema.Tokom procesa skeniranja frekvencija, svaki ubačeni heterodin
Uticaj otpora zemljenja na povećanje naponske nule u različitim sistemima zemljenja
U sistemu zemljanja sa dušilom naponskih lukova, brzina rasta nultog rednog napona značajno zavisi od vrednosti prelaznog otpora u tački zemljanja. Što je veći prelazni otpor u tački zemljanja, to je sporija brzina rasta nultog rednog napona.U nezemljenom sistemu, prelazni otpor u tački zemljanja praktično nema uticaja na brzinu rasta nultog rednog napona.Simulacija i analiza: Sistem zemljanja sa dušilom naponskih lukovaU modelu sistema zemljanja sa dušilom naponskih lukova, uticaj na brzinu ras
Preuzmi IEE Business aplikaciju
Koristite IEE-Business aplikaciju za pronalaženje opreme dobijanje rešenja povezivanje sa stručnjacima i učešće u industrijskoj saradnji bilo kada i bilo gde potpuno podržavajući razvoj vaših projekata i poslovanja u energetskom sektoru
|
