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.

Graf s tromi komponentmi

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

Vrchol ${\displaystyle v\in V}$ 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

Hrana ${\displaystyle h\in H}$ sa nazýva most, ak graf G - h má väčší počet komponentov ako graf G.

Príklad

V tomto grafe je hrana 4-6 mostom a vrchol 4 artikuláciou.

Tento článok týkajúci sa matematiky je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš.