Graficul grafic

Metoda grafică, care a apărut relativ recent, nu se bazează pe litera, ci pe formatul imaginii înregistrării: relația dintre cantități, cu alte cuvinte, orice sistem de ecuații poate fi reprezentat sub forma unei figuri speciale numite graf. Se pare că din această cifră este mult mai ușor să obțineți tot felul de funcții de circuit sau sistem, mai degrabă decât prin rezolvarea unui sistem de ecuații exprimat în formă simbolică (litera).







Un grafic este o colecție de puncte, numite noduri sau vârfuri, și linii care conectează punctele. Aceste linii sunt numite coaste sau ramuri. Dacă ramificațiile sunt direcționate, graficul va fi direcționat, altfel - nedirecționat. Un grafic care reflectă un sistem de ecuații liniare este numit liniar.

Figura 3.1 prezintă un grafic tipic care conține cinci noduri și nouă ramuri.

Fiecare nod i se caracterizează printr-o valoare numită semnalul nodal Xi. Nodurile individuale sunt conectate prin ramuri direcționate, fiecare ramură fiind caracterizată prin

factor # 355; ik. numit transfer de ramură. Primul indice de transfer de ramură corespunde numărului nodului în care începe sucursala, al doilea număr de nod, în care se termină ramura.

Suntem de acord că fiecare sucursală are o transmisie Ü transferă informațiile de la nodul Xj la nodul Xk. iar această informație este egală cu semnalul de nod Xj. înmulțită cu transferul ramurii tjk.Pentru nodul X1, nu este adecvată nicio ramură, ceea ce indică faptul că semnalul nu este o funcție a altor semnale, i. este independentă. Astfel de noduri vor fi mai târziu numite noduri sursă. Ramurile cu unelte t12 sunt potrivite pentru nodul X2. T42. t32, respectiv, de la nodurile X1. X4. X3 și din acesta ramura t24 la nodul X4. Suntem de acord că în acest caz și în cazuri similare semnalul este definit ca suma informațiilor care ajung la nodul de-a lungul tuturor ramurilor care sunt potrivite pentru acesta, în timp ce ramurile care părăsesc nodul nu îi afectează semnalul în nici un fel.







Astfel, semnalul din al patrulea nod este determinat numai de suma informațiilor care sosesc de-a lungul ramurilor care intră în el:

Ramura t43 de la al patrulea nod și ramura t33 corespund nodului X3. începând de la același nod al treilea.

Pentru a studia în continuare graficele, este foarte important să înțelegem următoarele concepte: calea, transmiterea căii. contur, transmisie contur.

Calea dintre două noduri diferite este o secvență continuă de sucursale direcționate identic, în care fiecare nod are loc nu mai mult de o dată. Astfel, de la nodul X1 la nodul X5 din graficul din figura 3.1. este oricare dintre secvențele t14-t45. t14 - t43 - t35, secvența t12 - t42 - t45 nu este calea. deoarece în ea una dintre ramuri (t42) este îndreptată în direcția opusă. Calea nu este, de asemenea, secvența t14 - t42 - t24 - t45. deoarece în el nodul X4 are loc de două ori.

Transferul căii Pi de la nodul Xik la nodul XN este produsul transmisiilor ramurilor care formează calea. Astfel, căile de mai sus au următoarele transmisii.

Dacă produsul factorilor este scris în aceeași ordine în care sugerează sucursalele, luând în considerare indexarea transferurilor de sucursale adoptate mai sus, primul indice al fiecărui factor succesiv va fi egal cu al doilea indice al celui precedent. Se numește o astfel de secvență de indicii ordonate. Primul indice al secvenței corespunde numărului nodului în care începe calea, iar ultimul este numărul nodului în care se termină calea.

Un contur este o cale închisă care începe și se termină la același nod.

O transmisie a unui contur este produsul transmisiilor ramurilor care formează acest contur. Astfel, în graficul din Fig. 3.1. există trei circuite cu transmisii: L1 = t24 t42. L2 = t24 t43 t32. L3 = t33. Secvența de indicatori de aici va fi, de asemenea, ordonată dacă factorii sunt scrise în ordinea în care sunt urmate ramurile atunci când traversează conturul. Deoarece calea este o cale care începe și se termină la același nod, primul indice al secvenței este egal cu cel din urmă. Astfel de secvențe vor fi numite închise. Spre deosebire de contur, secvența indicilor de transfer de cale dintre cele două noduri va fi deschisă.







Articole similare

Trimiteți-le prietenilor: