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$.