From Wikipedia, the free encyclopedia
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).
 |
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 je súvislý, ak má práve jeden komponent.
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.
Hrana sa nazýva most, ak graf G - h má väčší počet komponentov ako graf G.
 |
Tento článok týkajúci sa matematiky je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš. |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
