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


Cúlra Matrach Ciorcail Eileacraíochta

Electrical4u
Réimse: Bunús Eileacraíochta
0
China

Nuair a mheastar cut set matrix in graph theory, is minic a mheastar fundamental cut-set matrix. Is ionadúil é cut-set mar shearchlár íosta de bhraíochtaí connected graph le linn a bhfuil an graf seo bunaithe, agus nuair a bhriseann tú na braíochtaí seo ón graf, roinntear an graf i dhá chuid eile atá ar a dtugtar sub-graphs, agus is é an cut set matrix an matríox a fhaightear trí gach cut-set a thomhas go rialta. Tá an cutset matrix léirithe ag an symbol [Qf].

Sampla de Cutsets Matrix of a Circuit

network graph

Baintear dhá shub-graph as graf trí cut-sets a roghnú a bhfuil braíochtaí [1, 2, 5, 6] ann.
Mar sin, is féidir linn a rá go forleathan nach mór ach fundamental cut set den graf le haghaidh a chothromacht ar an crann a chur chun cinn, agus tá an cut-set seo bunaithe ar scuab amháin agus nascanna fágála. Is braíochtaí an chrainn scuabeanna agus is braíochtaí an co-chrainn nascanna.
Mar sin, is é uimhir na cutset an uimhir céanna leis na scuabeanna.
[Uimhir na scuabeanna = N – 1]
Ach, N is é uimhir na nódanna den graf nó an crann a dathangraithe.
Is é an treo den cut-set an treo céanna leis an scuab agus sin a glactar mar dearfach.

Tá roinnt céimeanna a bhaineann leis an cut-set matrix a tharraingt. Is iad na céimeanna seo:

  1. Tarraing graf den líonra nó circuit (má tá sé taispeanta).

  2. Ansin, tarraing a crann. Beidh braíochtaí an chrainn seo ina scuabeanna.

  3. Ansin, tarraing na braíochtaí fágála den graf trí líní briste. Beidh na braíochtaí seo ina nascanna.

  4. Beidh gach braíocht nó scuab den crann ag cruthú cut-set neamhspleách.

  5. Scríobh an matríox leis na sraitheanna mar cut-sets agus na colúin mar braíochtaí.


Branchase ⇒ 1 2 3 . . b
Cutsets
C1






C2





C3





.





.





Cn





n = uimhir na cut-sets.
b = uimhir na braíochtaí.

Treo in Cut Set Matrix

Qij = 1; má tá braíocht J sa cut-set leis an treo céanna leis an gcrann braíocht.
Qij = -1; má tá braíocht J sa cut-set leis an treo contrártha do braíocht an chrainn.
Qij = 0; má tá braíocht J gan cut-set.
Sampla 1

Tarraing an cut-set matrix don graf seo leanas.
Freagra:
Céim 1: Tarraing an crann don graf seo leanas.

Céim 2: Anois, aithneoidh an cut-set. Beidh an cut-set ina nod a bhfuil scuab amháin agus aon uimhir de nascanna ann.

Seo C2, C3 agus C4 cut-sets.
Céim 3: Anois, tarraing an matríox.


Branchase ⇒ 1 2 3 4 5 6
Cutsets
C2
Tabhair leithrinn agus coiméide an údar!
Moltaigh
Seol fiosrúchán
Íoslódáil
Faigh an tApliú IEE Business
Úsáid an t-aip IEE-Business chun eochair uirlis a aimsiú déantar réiteach a fháil nasc le saineolaithe agus glacadh páirte i gcothromhachtú tionscail ar bith áit ar bith go láidir tacú le forbairt do thionscadal forbartha agus gnó