cicluri fundamentale și reduceri - studopediya

Fie T - grafic schelet și K - corespunzătoare les.

Dacă adăugăm la orice coardă T h ÎK obținem un singur ciclu, care se numește ciclul fundamental relativ la coarda h. Se înțelege că toate buclele obținute în acest mod, și anume prin adăugarea la coardele diferite T K sunt distincte și numărul lor este egal cu numărul de coarde este egal cu K. g (G). Setul tuturor ciclurilor fundamentale în ceea ce privește coarda este numit un sistem fundamental de cicluri în raport cu T. miez


În Figura 30 (a) și (b) prezintă un grafic și cadrul acestuia, și Figura 30 (c) - un sistem fundamental de cicluri în ceea ce privește acest nucleu.

Dacă îndepărtați din orice ramură T b. atunci unul dintre T component este rupt în două noi componente, fiecare dintre acestea fiind un copac. Notăm mulțimea de noduri și o nouă componentă V2 V1. Rețineți că acum corzii K. conectarea nodurilor de V1 și V2. împreună cu secțiunea de ramură formular b grafului G. Această incizie se numește un respect fundamental pentru ramurile slit b T. miez Setul secțiunilor obținute în acest mod, și anume eliminând separat fiecare ramură a sistemului T. se numește secțiuni fundamentale relativ T. de bază Este evident că toate secțiunile din set sunt distincte, iar numărul lor se potrivește cu numărul de sucursale în T și este egală cu (în # 8209; k).

cicluri fundamentale și reduceri - studopediya
Figura 31 prezintă incizii fundamentale graficul prezentat în Fig.30 (a), în ceea ce privește miezul său în Fig.30 (b). Fig. 31 (a) - o secțiune fundamentală ramuri relative (1,5); Fig. 31 (b) - FR ramuri relative (2,5); Fig. 31 (a) - df ramuri relative (3,5) și Fig. 31 (g) - df ramuri relative (4,5).

O caracteristică importantă a ciclurilor fundamentale (tăieturi) este că orice ciclu (cut) în graficul poate fi reprezentat ca un inel cu o anumită cantitate de cicluri de bază (tăieturi). În acest sens, ele formează o bază de subspațiul tuturor ciclurilor (secțiuni) ale graficului G.

articole similare