Komponent grafu
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 s tromi komponentmi
Graf je súvislý, ak má práve jeden komponent.
Artikulácia
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
Hrana 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.