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


Elektriseadme lõigistusmaatrikside mõiste

Electrical4u
Väli: Põhiline Elekter
0
China

Kui räägime lõigumatriksist graafiteoorias, siis tavaliselt viitame põhiline lõigumatriksile. Lõigumine on minimaalne hulk sidemeid ühendatud graafis, mille eemaldamisel graaf jaguneb kaheks eraldi osaks, mida nimetatakse alamgraafideks, ja lõigumatriks on see matriks, mis saadakse rea kaupa võttes ühe lõigumise korraga. Lõigumatriksi tähistatakse sümboliga [Qf].

Lõigumatriksi näide tsüklis

network graph

Kaks alamgraafi saadakse graafist valides lõigumisi, mis koosnevad sidemetest [1, 2, 5, 6].
Näiteks teisiti öelda, põhilise lõigumise saamiseks antud graafis, viidates puule, on lõigumine, mis moodustatakse ühe otsaga ja jäänud sidemega. Otsad on puu sidemed ja sidemed on kootpuu sidemed.
Näiteks, lõigumite arv on võrdne otste arvuga.
[Otste arv = N – 1]
Kus, N on antud graafi või joonistatud puu nõelade arv.
Lõigumise orientatsioon on sama, mis otsa, ja see võetakse positiivseks.

Lõigumatriksi joonistamisel on mõned sammud, mida järgida. Need sammud on järgmised-

  1. Joonista antud võrgu või tsükli graaf (kui antud).

  2. Siis joonista selle puu. Puu sidemed on otsad.

  3. Siis joonista graafi jäänud sidemed katkenera. Need sidemed on sidemed.

  4. Iga puu side või ots moodustab sõltumatuse lõigumise.

  5. Kirjuta matriks, kus read on lõigumised ja veerud sidemed.


Sidemed ⇒ 1 2 3 . . b
Lõigumised
C1






C2





C3





.





.





Cn





n = lõigumiste arv.
b = sidemete arv.

Lõigumatriksi orientatsioon

Qij = 1; kui side J on lõigumises sama orientatsiooniga, mis puu side.
Qij = -1; kui side J on lõigumises vastupidises orientatsioonis, kui puu side.
Qij = 0; kui side J ei ole lõigumises.
Näide 1

Joonista lõigumatriks järgmisele graafile.
Vastus:
Samm 1: Joonista puu järgmisele graafile.

Samm 2: Nüüd tuvasta lõigumine. Lõigumine on see node, mis sisaldab ainult ühte otsa ja suvalist arvu sidemeid.

Siin C2, C3 ja C4 on lõigumised.
Samm 3: Nüüd joonista matriks.


Sidemed ⇒ 1 2 3 4 5 6
Lõigumised
C2
+1
Anna vihje ja julgesta autorit!
Soovitatud
Saada hinnapäring
Allalaadimine
IEE Businessi rakenduse hankimine
IEE-Business rakendusega leidke varustus saada lahendusi ühenduge ekspertidega ja osalege tööstuslikus koostöös kogu aeg kõikjal täielikult toetades teie elektritööde ja äri arengut