Ungerichteter Graph/Zusammenhangskomponente/Definition

Zusammenhangskomponente (Graph)

Zu einem Punkt ${}v\in V$ in einem Graphen nennt man

${}Z(v)={\left\{u\in V\mid {\text{es gibt einen Weg, der }}u{\text{ und }}v{\text{ verbindet }}\right\}}\,$

die Zusammenhangskomponente von ${}v$.