Komponenta grafu

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Nesouvislý graf, který má tři komponenty.

Komponenta grafu, nebo též Komponenta souvislosti, je takový souvislý podgraf, který není obsažen v žádném větším souvislém podgrafu. Je to maximální souvislý podgraf. Souvislý graf má právě jednu komponentu.

Související články[editovat | editovat zdroj]