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


Concepte de Matriu de Tall en Circuit Elèctric

Electrical4u
Camp: Electricitat bàsica
0
China

Quan parlem de matriu de conjunts de tall en teoria de grafs, generalment parlarem de matriu de conjunts de tall fonamentals. Un conjunt de tall és un conjunt mínim de branques d'un graf connectat tal que, quan aquestes branques es treuen del graf, el graf queda separat en dues parts diferents anomenades subgrafs i la matriu de conjunts de tall és la matriu que s'obté prenent un conjunt de tall a la vegada, per files. La matriu de conjunts de tall es denota amb el símbol [Qf].

Exemple de Matriu de Conjunts de Tall d'un Circuit

network graph

Es obtenen dos subgrafs d'un graf seleccionant conjunts de tall que consisteixen en les branques [1, 2, 5, 6].
Així, en altres paraules, podem dir que el conjunt de tall fonamental d'un graf donat respecte a un arbre és un conjunt de tall format amb una rameta i els enllaços restants. Les rametes són les branques de l'arbre i els enllaços són les branques del co-arbre.
Així, el nombre de conjunts de tall és igual al nombre de rametes.
[Nombre de rametes = N – 1]
On, N és el nombre de nodes del graf o arbre dibuixat.
L'orientació del conjunt de tall és la mateixa que la de la rameta i es pren com a positiva.

Hi ha alguns passos que s'han de seguir mentre es dibuixa la matriu de conjunts de tall. Els passos són els següents-

  1. Dibuixa el graf de la xarxa o circuit donat (si es proporciona).

  2. Després dibuixa el seu arbre. Les branques de l'arbre seran les rametes.

  3. Després dibuixa les branques restants del graf amb línia puntejada. Aquestes branques seran els enllaços.

  4. Cada branca o rameta de l'arbre formarà un conjunt de tall independent.

  5. Escriu la matriu amb les files com a conjunts de tall i les columnes com a branques.


Branques ⇒ 1 2 3 . . b
Conjunts de tall
C1






C2





C3





.





.





Cn





n = nombre de conjunts de tall.
b = nombre de branques.

Orientació en la Matriu de Conjunts de Tall

Qij = 1; si la branca J està en el conjunt de tall amb orientació igual a la de la branca de l'arbre.
Qij = -1; si la branca J està en el conjunt de tall amb orientació contrària a la de la branca de l'arbre.
Qij = 0; si la branca J no està en el conjunt de tall.
Exemple 1

Dibuixa la matriu de conjunts de tall per al graf següent.
Resposta:
Pas 1: Dibuixa l'arbre pel graf següent.

Pas 2: Identifica ara el conjunt de tall. El conjunt de tall serà aquell node que contingui només una rameta i qualsevol nombre d'enllaços.

Aquí C2, C3 i C4 són conjunts de tall.
Pas 3: Dibuixa la matriu.


Branques ⇒ 1 2 3 4 5 6
Conjunts de tall
C2
Dona una propina i anima l'autor
Recomanat
Enviar consulta
Baixa
Obtenir l'aplicació IEE Business
Utilitzeu l'aplicació IEE-Business per trobar equips obtenir solucions connectar-vos amb experts i participar en col·laboracions del sector en qualsevol moment i lloc totalment compatible amb el desenvolupament dels vostres projectes i negoci d'electricitat