Vizualizați calculul algoritmic și sarcina grafică (în

4.9.2. [q] este matricea secțiunilor principale

O secțiune este o suprafață închisă care acoperă o parte din graficul unui circuit electric. Secțiunea unui grafic este o generalizare a conceptului unui nod. În desen, secțiunea este reprezentată ca o urmă a acestei suprafețe, care împarte graficul în două părți. Astfel, secțiunea graficului o împarte în două subgrafe izolate.







O secțiune este numită independentă sau principală dacă conține ramuri de comunicare și o singură ramură a copacului. Prin urmare, fiecare ramură a arborelui ne permite să construim doar o singură secțiune transversală independentă, astfel încât numărul total de secțiuni principale ale n = q - 1 - numărul de ramuri ale unui copac.

În Fig. 18 prezintă un grafic al circuitului electric care cuprinde un arbore cu ramuri 1, 2, 3 și 4, conexiunea ramură 5, 6. Liniile punctate trasate pe secțiunea grafic. Fiecare secțiune conține doar o ramură a copacului și, prin urmare, este independentă.

[Q] - matricea secțiunilor este un tabel ale cărui rânduri corespund secțiunilor graficului, iar coloanele la ramurile sale.

Elementele matricei au următoarele semnificații:

+ 1 - dacă ramura i intră în secțiunea j;

- 1 - dacă ramura i părăsește secțiunea j;

0 - dacă ramura i nu este conectată la secțiunea j.







Astfel, elementele liniei indică care ramuri intră sau ies din secțiune.

Matricea secțiunii transversale [Q], construită pentru graficul prezentat în Fig. 16, are forma tabelului. 3.

4.9.3. [B] este matricea contururilor principale

matrice Injectabile - [B] este un tabel ale cărui rânduri corespund contururile graficului, iar coloanele - ramurile sale.

Elementele matricei au următoarele semnificații:

+1 - dacă conturul i conține ramificația j și direcția de traversare a conturului coincide cu direcția ramificației;

-1 - dacă conturul i conține ramura j și direcția de traversare a conturului este opusă direcției ramurii;

0 - dacă conturul i nu conține ramura j.

Astfel, elementele rândului matricei [B] arată care ramuri intră în contururi și modul în care sunt direcționate.

Matricea conturului poate fi compusă atât pentru toate circuitele de contur, cât și pentru circuitele independente. Dacă matricea conturului este făcută pentru toate contururile lanțului, atunci se numește incertă. Unul dintre contururi este considerat fundamental sau suport și nu intră în matricea [B]. Numărul total de contururi este determinat de condiția ca fiecare ramură a graficului să intre în două contururi orientate opus.

Se întocmește un sistem independent de contururi, astfel încât fiecare ramură să conțină ramuri ale arborelui grafului și una din coarde. Numărul de contururi principale (independente), care este egal cu numărul de coarde, poate fi definit ca.

Dacă matricea conturului este compusă numai pentru bucle independente, atunci se numește definitivă. De la o matrice de contur cunoscută, se poate construi un grafic al lanțului.

O matrice de contur definită compusă pentru graficul din Fig. 19, are forma tabelului. 4.

| | Cuprins

Cel mai bun dintre cei mai buni







Trimiteți-le prietenilor: