Komponenta grafu

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

• Silně souvislá komponenta
• Souvislý graf