Amikor a gráfelméleti vágási halmaz mátrixáról beszélünk, általában a fundamentális vágási halmaz mátrixról van szó. A vágási halmaz egy olyan minimális ágak halmaza egy összefüggő gráfban, amelyek eltávolítása után a gráf két különböző részgráfba osztódik, és a vágási halmaz mátrixa az a mátrix, amelyet soronként egy-egy vágási halmazzal készítenek. A vágási halmaz mátrix [Qf] jelöléssel fejezhető ki.

Két részgráfot kapunk egy gráfból, ha a vágási halmazokat a [1, 2, 5, 6] ágakkal kiválasztjuk.
Tehát más szavakkal, a fundamentális vágási halmaz egy adott gráfnak egy fával mint alapnak a vágási halmaz, amelyet egy ággal (twig) és a többi összeköttetési ágakkal (links) alkot. A twiggelnek a fa ágai, a linknek pedig a ko-fa ágai felelnek meg.
Tehát a vágási halmazok száma megegyezik a twigek számával.
[Twigek száma = N – 1]
Ahol N a gráf vagy a rajzolt fa csomópontjainak száma.
A vágási halmaz orientációja megegyezik a twig orientációjával, és pozitívnek tekinthető.
Vannak bizonyos lépések, amelyeket követni kell a vágási halmaz mátrixának készítésekor. A lépések a következők:
Rajzolja fel a hálózat vagy áramkör (ha adott) gráfját.
Rajzolja fel a fát. A fának az ágai lesznek a twigek.
Rajzolja fel a gráf többi ágait pontozott vonallal. Ezek lesznek a link-ek.
A fának minden ága vagy twigje egy független vágási halmazt alkot.
Írja fel a mátrixot, ahol a sorok a vágási halmazok, a oszlopok pedig az ágak.
| Ágak ⇒ | 1 | 2 | 3 | . | . | b | |
| Vágási halmazok | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = vágási halmazok száma.
b = ágak száma.
Qij = 1; ha az J ág a vágási halmazban van, és ugyanolyan orientációval rendelkezik, mint a fa ága.
Qij = -1; ha az J ág a vágási halmazban van, de ellentétes orientációval, mint a fa ága.
Qij = 0; ha az J ág nincs a vágási halmazban.
Példa 1
Rajzolja fel a vágási halmaz mátrixát a következő gráfra.
Megoldás:
Lépés 1: Rajzolja fel a fát a következő gráfra.
Lépés 2: Most azonosítsa a vágási halmazokat. A vágási halmazok azok a csomópontok, amelyek csak egy twiget és bármennyi link-et tartalmaznak.
Itt C2, C3 és C4 vágási halmazok.
Lépés 3: Most rajzolja fel a mátrixot.
| Ágak ⇒ | 1 | 2 | 3 | 4 | 5 | 6 | |
| Vágási halmazok | |||||||
|
Adományozz és bátorítsd a szerzőt!
AjánlottMi a jelenlegi állapot és a detektálási módok az egyfázisú földelési hibák esetén?
Egysérfázisú talajzatot érintő hiba detektálásának jelenlegi állapotaAz egysérfázisú talajzatot érintő hibák diagnosztikájának alacsony pontossága nem hatékonyan megföldözött rendszerekben több tényezőre tekinthető vissza: a szétterjesztési hálózatok változó szerkezete (például gyűrűs és nyitott körzetek), a sokféle rendszergödrész kapcsolódási mód (mint például a nemszemközti, az ív-kioltó csoporttal földözött, és a kevés ellenállásúan földözött rendszerek), az évi arányban növekvő kábeles vagy
08/01/2025
Hertzszétbontási módszer a hálózat-föld közötti izolációs paraméterek mérésére
A frekvenciaosztó módszer lehetővé teszi a hálózat-föld közötti paraméterek mérését azáltal, hogy különböző frekvenciájú áram jel alakít be a potenciáltranszformátor (PT) nyitott delta oldalába.Ez a módszer alkalmazható nem-kötött rendszerekre; azonban amikor egy olyan rendszer hálózat-föld közötti paramétereit méri, amelynek a szimmetrikus pontja ívkioltó címként van kötve, az ívkioltó címke előtte kell lecsatlakoztatni. A mérési elvét mutatja az 1. ábra.Ahogy az 1. ábrán látható, amikor különb
07/25/2025
Hangszabályzó kör alapú földelés rendszerének talajparaméterei mérésének finomhangolási módszere
A hangolási módszer alkalmas olyan rendszerek földelési paramétereinek mérésére, ahol a főpontot tartósítható ciklusú hullámzás elnyomó teherhálóval kötik a földre, de nem alkalmazható a főpont nélküli földelési rendszerekre. A mérési elv egy folyamatosan változó frekvenciájú jel beszurását jelenti a Potenciáltranszformátor (PT) másodlagos oldaláról, majd a visszaadott feszültség jel mérését, és azonosítja a rendszer rezgésteret.A frekvencia-szkennelés során minden beillesztett heterodin jelhez
07/25/2025
A talajzárló ellenállás hatása a nulla sorrendű feszültség-emelkedésre különböző tápegységekben
Az ív-elnyomó tekercs alapú földelési rendszerben a nulladrendű feszültség emelkedési sebessége nagyban befolyásolódik a földelőponton lévő átmeneti ellenállás értékétől. Minél nagyobb az átmeneti ellenállás a földelőponton, annál lassabb a nulladrendű feszültség emelkedési sebessége.Egy nem földelt rendszerben az átmeneti ellenállás a földelőponton alig járul hozzá a nulladrendű feszültség emelkedési sebességéhez.Szimulációs elemzés: Ív-elnyomó tekercs alapú földelési rendszerAz ív-elnyomó teke
07/24/2025
Kérés
Letöltés
| |||||||