Alapvető ciklusok és a vágások - studopediya
Legyen T - csontváz grafikon és K - megfelelő les.
Ha ehhez hozzátesszük, hogy minden akkord T h ÎK megkapjuk egy ciklusban, amely az úgynevezett alapciklushoz képest akkord h. Magától értetődik, hogy az összes hurok ily módon kapott, azaz hozzáadásával a akkordok különböző T K eltérő és számuk egyenlő a száma akkordok egyenlő K. g (G). A készlet minden alapvető ciklusok húrjára nevezzük alapvető rendszerét ciklusok tekintetében a mag T.
A 30. ábra (a) és (b) ábra egy grafikon, és annak képkocka, és 30. ábra (c) - alapvető rendszer ciklusok tekintetében ezt a magot.
Ha eltávolítjuk bármely ága T b. majd az egyik komponens T törik két új alkatrészek, amelyek mindegyike egy fa. Jelöljük a csúcsok halmaza, és egy új alkatrész V1 V2. Megjegyzés most, hogy a húrja K. összekötő csúcsainak V1 és V2. együtt az ág B. szakasz formájában gráf Ezt metszést nevezzük alapvető képest ágak hasított b a mag T. A készlet szakaszok ily módon kapott, azaz külön-külön eltávolításával minden ága a T. rendszert nevezzük alapvető szakaszok relatív mag T. Nyilvánvaló, hogy az összes szakasz a beállított különböznek, és ezek száma megegyezik az elágazások száma a T, és egyenlő az (a # 8209; k).
Fontos jellemzője az alapvető ciklusok (vágás), hogy minden ciklusban (vágás) a grafikonon ábrázolható, mint egy gyűrű bizonyos mennyiségű alap ciklus (vágás). Ebben az értelemben alkotnak alapján altér minden ciklusban (szakasz) a gráf