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


Elektro-zirkuituaren Zatiketa Matrizearen Kontzeptua

Electrical4u
Eremua: Elektrizitate Oinarrizko
0
China

Graf teorian mozkortzeen matrizea ari garela, oso askotan oinarriko mozkortzeen matrizea ari gara. Mozkortzea konexio grafikoaren zati minimoa da, non hauetako galurak grafikotik kenduta, grafikoa bi zatitan (subgrafiko) bereizten den. Mozkortzeen matrizea horixe dagoena, mozkortze bakoitzeko lerro batez osatua. Mozkortzeen matrizea [Qf] ikurrarekin adierazten da.

Kurituaren mozkortzeen matrizearen adibidea

network graph

Bi subgrafiko lortzen dira grafikotik [1, 2, 5, 6] galurak dituzten mozkortzeak hautatuta.
Honek esan nahi duenez, oinarriko mozkortzea, zuhaitz baten arabera, batzorde bakarrekin eta geroko estekak dituen mozkortzea da. Batzordak zuhaitzaren galurak dira eta estekak ko-zuhaitzaren galurak.
Beraz, mozkortze kopurua batzorde kopuruaren berdina da.
[Batzorde kopurua = N – 1]
Nondik, N grafiko edo zuhaitz marraztuko dugunean erabili beharreko nodo kopurua da.
Mozkortzeen orientazioa batzordearen orientazioaren berdina da, eta positiboki hartzen da.

Hona hemen mozkortzeen matrizea marrazteko jarraitu beharreko pausuak:

  1. Sartutako sarrera edo kuritaren (sartuta badago) grafikoa marraztu.

  2. Ondoren, zuhaitza marraztu. Zuhaitzaren galurak batzordeak izango dira.

  3. Grafikoaren geroko galurak puntuetan marraztu. Galur hauek estekak izango dira.

  4. Zuhaitzaren galuru edo batzorde bakoitzak mozkortze independente bat sortuko du.

  5. Matrizea mozkortzeen lerro eta galuruen zutabe gisa idatzi.


Galurak ⇒ 1 2 3 . . b
Mozkortzeak
C1






C2





C3





.





.





Cn





n = mozkortze kopurua.
b = galur kopurua.

Mozkortzeen matrizearen orientazioa

Qij = 1; J galura mozkortzean dagoela, zuhaitzaren galuraren orientazioa bezala.
Qij = -1; J galura mozkortzean dagoela, zuhaitzaren galuraren orientazioari aurkako orientazioa duenean.
Qij = 0; J galura mozkortzean ez dagoela.
Adibide 1

Jarraian dagoen grafikoaren mozkortzeen matrizea marraztu.
Erantzun:
Pausu 1: Grafiko honen zuhaitza marraztu.

Pausu 2: Oraintxe mozkortzeak identifikatu. Mozkortzeak batzorde bakarra eta edozein esteka-kopurua izango ditu.

Hemen C2, C3 eta C4 mozkortzeak dira.
Pausu 3: Oraintxe matrizea marraztu.


Galurak ⇒ 1 2 3 4 5 6
Mozkortzeak
C2
Ordaintza ematea eta egilea bermatzea
Gomendioa
Eskaera bidali
Jeitsi
IEE Business aplikazioa lortu
IEE-Business aplikazioa erabili ekipamendua bilatzeko, soluzioak lortzeko, adituekin konektatzeko eta industria lankidetzan parte hartzeko edonon eta edonoiz — zure energia proiektu eta negozioen garapenerako laguntza osoa ematen du.