Komponent grafu
Vzhled
Tomuto článku alebo sekcii chýbajú odkazy na spoľahlivé zdroje, môže preto obsahovať informácie, ktoré je potrebné ešte overiť. Pomôžte Wikipédii a doplňte do článku citácie, odkazy na spoľahlivé zdroje. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/85/Pseudoforest.svg/240px-Pseudoforest.svg.png)
Komponent grafu G je taký súvislý podgraf grafu G, ktorý nie je obsiahnutý v žiadnom väčšom súvislom podgrafe grafu G (maximálny súvislý podgraf).
Graf je súvislý, ak má práve jeden komponent.
Artikulácia[upraviť | upraviť zdroj]
Vrchol sa nazýva artikulácia, ak graf G - v má väčší počet komponentov ako graf G.
Vrchol neorientovaného grafu, z ktorého vychádzajú dve rôzne hrany, ktoré súčasne nepatria žiadnej kružnici grafu, je artikulácia.
Most[upraviť | upraviť zdroj]
Hrana sa nazýva most, ak graf G - h má väčší počet komponentov ako graf G.
Príklad[upraviť | upraviť zdroj]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/220px-6n-graf.svg.png)