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


Matrica de diseko de elektra cirkvito

Electrical4u
Kampo: Baza Elektrotekniko
0
China

Kiam ni parolas pri cut set matro en grafoteorio, ni ĝenerale parolas pri fundamenta cut-set matro. Cut-set estas minimuma aro de branĉoj de konexa grafo tia ke kiam tiuj branĉoj estas forigataj el la grafo, la grafo dividiĝas en du apartajn partojn nomitajn sub-grafajn, kaj la cut set matro estas la matro, kiun oni akiras prenante unu cut-seton je fojo. La cutset matro estas signita per simbolo [Qf].

Ekzemplo de Cutsets Matro de Cirkvito

network graph

Du sub-grafaj estas akiritaj el grafo per elektado de cut-sets konsistanta el branĉoj [1, 2, 5, 6].
Tiel, en aliaj vortoj, ni povas diri ke fundamenta cut set de donita grafo kun referenco al arbo estas cut-set formita kun unu twig kaj restantaj ligiloj. Twigs estas branĉoj de arbo kaj ligiloj estas branĉoj de co-arbo.
Tiel, la nombro de cutset egalas la nombron de twigs.
[Nombro de twigs = N – 1]
Kie, N estas la nombro de nodoj de la donita grafo aŭ desegnita arbo.
La orientiĝo de cut-set estas la sama kiel de twig kaj tiu estas prenata pozitive.

Estas kelkaj paŝoj, kiujn oni devas sekvi dum desegnado de cut-set matro. La paŝoj estas jenaj-

  1. Desegnu la grafo de donita reto aŭ cirkvito (se donita).

  2. Tiam desegnu ĝian arbon. La branĉoj de la arbo estos twigs.

  3. Tiam desegnu la restantajn branĉojn de la grafo per punktita linio. Tiuj branĉoj estos ligiloj.

  4. Ĉiu branĉo aŭ twig de arbo formas sendependan cut-set.

  5. Skribu la matron kun vicoj kiel cut-sets kaj kolumnoj kiel branĉoj.


Branĉoj ⇒ 1 2 3 . . b
Cutsets
C1






C2





C3





.





.





Cn





n = nombro de cut-set.
b = nombro de branĉoj.

Orientiĝo en Cut Set Matro

Qij = 1; se branĉo J estas en cut-set kun orientiĝo sama kiel de arba branĉo.
Qij = -1; se branĉo J estas en cut-set kun orientiĝo kontraŭa al branĉo de arbo.
Qij = 0; se branĉo J ne estas en cut-set.
Ekzemplo 1

Desegnu la cut-set matron por la jena grafo.
Respondo:
Paŝo 1: Desegnu la arbon por la jena grafo.

Paŝo 2: Nun identigu la cut-set. Cut-set estos tiu nodo, kiu enhavos nur unu twig kaj ajnan nombron de ligiloj.

Ĉi tie C2, C3 kaj C4 estas cut-sets.
Paŝo 3: Nun desegnu la matron.


Branĉoj ⇒ 1 2 3 4 5 6
Cutsets
C2
Donaci kaj enkuragigu la aŭtoron
Rekomendita
Sendi petolasondon
Elŝuto
Ricevu la IEE Business-aplikon
Uzu IEE-Business por uzi aparataron trovi solvojn kunlabori kun ekspertoj kaj partopreni en industria kunlaboro ie kaj ĉie subtenante viajn elektraĵprojektojn kaj bizneson