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


Elektroapgādes šķērsošanas matrica

Electrical4u
Lauks: Pamata elektrotehnika
0
China

Kad mēs runājam par šķērsgriezuma matricu grafu teorijā, mēs vispārīgi runājam par fundamentālo šķērsgriezuma matricu. Šķērsgriezums ir minimāla šķērsgriezumu kopums savienotā grafā tā, ka, izņemot šos šķērsgriezumus no grafa, grafs tiek sadalīts divos atsevišķos daļgrafos, un šķērsgriezuma matrica ir matrica, kas iegūta, ņemot vienu šķērsgriezumu reizē rindā. Šķērsgriezuma matrica apzīmēta ar simbolu [Qf].

Šķērsgriezumu matricas piemērs elektriskajā tīklā

network graph

No grafa iegūti divi daļgrafu, izvēloties šķērsgriezumus, kas sastāv no šķērsgriezumiem [1, 2, 5, 6].
Tātad, citiem vārdiem sakot, fundamentālais šķērsgriezums dotam grafam attiecībā pret koku ir šķērsgriezums, kas veidojas ar vienu virgu un pārējiem saistījumiem. Virgas ir koka šķērsgriezumi, bet saistījumi ir ko-koka šķērsgriezumi.
Tātad, šķērsgriezumu skaits ir vienāds ar virgu skaitu.
[Virgu skaits = N – 1]
Kur N ir dotā grafa vai zīmētā koka mezglu skaits.
Šķērsgriezuma orientācija ir tāda pati kā virgas, un tā tiek pieņemta pozitīva.

Izveidojot šķērsgriezuma matricu, jāievēro šādi soļi:

  1. Zīmējiet doto tīkla vai elektrotīkla (ja dots) grafu.

  2. Pēc tam zīmējiet to koku. Koka šķērsgriezumi būs virgas.

  3. Pēc tam zīmējiet grafu pārējos šķērsgriezumus punktu līniju. Šie šķērsgriezumi būs saistījumi.

  4. Koka katrs šķērsgriezums vai virga veidos neatkarīgu šķērsgriezumu.

  5. Uzrakstiet matricu, kur rindas ir šķērsgriezumi, un kolonnas ir šķērsgriezumi.


Šķērsgriezumi ⇒ 1 2 3 . . b
Šķērsgriezumi
C1






C2





C3





.





.





Cn





n = šķērsgriezumu skaits.
b = šķērsgriezumu skaits.

Šķērsgriezumu matricas orientācija

Qij = 1; ja šķērsgriezums J ir šķērsgriezumā ar tādu pašu orientāciju kā koka šķērsgriezums.
Qij = -1; ja šķērsgriezums J ir šķērsgriezumā ar orientāciju, kas pretēja koka šķērsgriezuma orientācijai.
Qij = 0; ja šķērsgriezums J nav šķērsgriezumā.
Piemērs 1

Uzrakstiet šķērsgriezumu matricu šim grafam.
Atbilde:
Solis 1: Zīmējiet koku šim grafam.

Solis 2: Tagad identificējiet šķērsgriezumus. Šķērsgriezums būs tas mezgls, kas satur tikai vienu virgu un jebkuru skaitu saistījumu.

Šeit C2, C3 un C4 ir šķērsgriezumi.
Solis 3: Tagad zīmējiet matricu.


Šķērsgriezumi ⇒ 1 2 3 4 5 6
Šķērsgriezumi
Dodot padomu un iedrošināt autoru
Ieteicams
Pieprasījums
Lejupielādēt
Iegūt IEE Business lietojumprogrammu
Lietojiet IEE-Business lietotni lai atrastu aprīkojumu iegūtu risinājumus savienotos ar ekspertiem un piedalītos nozares sadarbībā jebkurā laikā un vietā pilnībā atbalstot jūsu enerģētikas projektus un biznesa attīstību