• Product
  • Suppliers
  • Manufacturers
  • Solutions
  • Free tools
  • Knowledges
  • Experts
  • Communities
Search


Elektromos áramkörök vágásmátrixa fogalma

Electrical4u
Mező: Alapvető Elektrotechnika
0
China

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.

Példa a vágási halmaz mátrixra egy áramkörben

network graph

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:

  1. Rajzolja fel a hálózat vagy áramkör (ha adott) gráfját.

  2. Rajzolja fel a fát. A fának az ágai lesznek a twigek.

  3. Rajzolja fel a gráf többi ágait pontozott vonallal. Ezek lesznek a link-ek.

  4. A fának minden ága vagy twigje egy független vágási halmazt alkot.

  5. Í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.

Vágási halmaz mátrix orientációja

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!
Témák:
Ajánlott
Kérés
Letöltés
IEE Business alkalmazás beszerzése
IEE-Business alkalmazás segítségével bármikor bárhol keresze meg a felszereléseket szerezzen be megoldásokat kapcsolódjon szakértőkhöz és vegyen részt az ipari együttműködésben teljes mértékben támogatva energiaprojektjeinek és üzleti tevékenységeinek fejlődését