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


Begrebet Cutset Matrix i elektriske kredsløb

Electrical4u
Felt: Grundlæggende elektricitet
0
China

Når vi taler om snit mængdematrix i grafteori, taler vi generelt om fundamental snit mængdematrix. En snit mængde er en minimums mængde af grenene i en forbundet graf, sådan at når disse grenene fjernes fra grafen, så opdeles grafen i 2 distinkte dele kaldet sub-grafer, og snit mængdematrix er matricen, der opnås ved at tage én snit mængde ad gangen rækkevis. Snit mængdematrix betegnes med symbolet [Qf].

Eksempel på Snit Mængdematrix for et Kredsløb

network graph

To sub-grafer opnås fra en graf ved at vælge snit mængder bestående af grenene [1, 2, 5, 6].
Dermed kan vi sige, at den fundamentale snit mængde for en given graf med hensyn til en træ er en snit mængde dannet med en kvist og de øvrige links. Kvister er grenene af træet, og links er grenene af co-træet.
Dermed er antallet af snit mængder lig med antallet af kvister.
[Antal kvister = N – 1]
Hvor N er antallet af noder i den givne graf eller det tegnede træ.
Orienteringen af snit mængden er den samme som den af kvisten, og denne tages som positiv.

Der er nogle trin, man bør følge, når man tegner snit mængdematrix. Trinnene er følgende-

  1. Tegn grafen for det givne netværk eller kredsløb (hvis givet).

  2. Tegn derefter dets træ. Grenene i træet vil være kvister.

  3. Tegn derefter de resterende grenene i grafen med stiplede linjer. Disse grenene vil være links.

  4. Hver gren eller kvist i træet vil danne en uafhængig snit mængde.

  5. Skriv matricen med rækker som snit mængder og kolonner som grenene.


Grene ⇒ 1 2 3 . . b
Snit mængder
C1






C2





C3





.





.





Cn





n = antallet af snit mængder.
b = antallet af grene.

Orientering i Snit Mængdematrix

Qij = 1; hvis gren J er i snit mængden med samme orientering som trægren.
Qij = -1; hvis gren J er i snit mængden med modsat orientering sammenlignet med trægren.
Qij = 0; hvis gren J ikke er i snit mængden.
Eksempel 1

Tegn snit mængdematrix for følgende graf.
Svar:
Trin 1: Tegn træet for følgende graf.

Trin 2: Identificer nu snit mængden. Snit mængden vil være den node, der indeholder kun én kvist og enhver mængde links.

Her er C2, C3 og C4 snit mængder.
Trin 3: Tegn nu matricen.


Grene ⇒ 1 2 3 4 5 6
Snit mængder
C2
+1 +1 0 0 -1 0
Giv en gave og opmuntre forfatteren
Anbefalet
Send forespørgsel
Hent
Hent IEE Business-applikationen
Brug IEE-Business appen til at finde udstyr få løsninger forbinde med eksperter og deltage i branchesamarbejde overalt og altid fuldt ud understøttende udviklingen af dine energiprojekter og forretning