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


Knotsetmatrikskonsep van Elektriese Skakel

Electrical4u
Veld: Basiese Elektriese
0
China

Wanneer ons praat oor snitstelmatrix in grafiekteorie, praat ons gewoonlik van die fundamentele snitstelmatrix. 'n Snitstel is 'n minimumset takke van 'n verbondene grafiek sodat wanneer hierdie takke van die grafiek verwyder word, dan word die grafiek in twee onderskeidelike dele genaamd sub-grafieke geskei en die snitstelmatrix is die matrix wat deur rykryg een na die ander verkry word. Die snitstelmatrix word aangedui met die simbool [Qf].

Voorbeeld van Snitstelmatrix van 'n Skakeling

network graph

Twee sub-grafieke word verkry deur snitstelle te kies wat bestaan uit takke [1, 2, 5, 6].
Dus, met ander woorde kan ons sê dat die fundamentele snitstel van 'n gegewe grafiek met verwysing na 'n boom, 'n snitstel gevorm word met een tak en die oorblywende skakels. Takke is die takke van die boom en skakels is die takke van die ko-boom.
Dus, die aantal snitstelle is gelyk aan die aantal takke.
[Aantal takke = N – 1]
Waar, N die aantal knope van die gegewe grafiek of getekende boom is.
Die oriëntasie van die snitstel is dieselfde as dié van die tak en dit word positief geneem.

Daar is sommige stappe wat iemand moet volg terwyl die snitstelmatrix geteken word. Die stappe is as volg-

  1. Teken die grafiek van die gegewe netwerk of skakeling (indien gegewe).

  2. Teken dan sy boom. Die takke van die boom sal takke wees.

  3. Teken dan die oorblywende takke van die grafiek met gestippelde lyn. Hierdie takke sal skakels wees.

  4. Elke tak of tak van die boom sal 'n onafhanklike snitstel vorm.

  5. Skryf die matrix met rye as snitstelle en kolomme as takke.


Takke ⇒ 1 2 3 . . b
Snitstelle
C1






C2





C3





.





.





Cn





n = aantal snitstelle.
b = aantal takke.

Oriëntasie in Snitstelmatrix

Qij = 1; as tak J in die snitstel is met dieselfde oriëntasie as die tak van die boom.
Qij = -1; as tak J in die snitstel is met 'n teggestelde oriëntasie as die tak van die boom.
Qij = 0; as tak J nie in die snitstel is nie.
Voorbeeld 1

Teken die snitstelmatrix vir die volgende grafiek.
Antwoord:
Stap 1: Teken die boom vir die volgende grafiek.

Stap 2: Identifiseer nou die snitstel. Die snitstel sal daardie knoop wees wat slegs een tak en enige aantal skakels bevat.

Hier is C2, C3 en C4 snitstelle.
Stap 3: Teken nou die matrix.


Takke ⇒ 1 2 3 4 5 6
Snitstelle
C2
+1
Gee 'n fooitjie en moedig die outeur aan!
Onderwerpe:
Aanbevole
Stuur navraag
Laai af
Kry die IEE-Business-toepassing
Gebruik die IEE-Business app om toerusting te vind kry oplossings verbind met kenners en neem deel aan bedryfsamenwerking waar en wanneer ook al volledig ondersteunend van jou kragprojekte en besigheidsgroei