Zum Inhalt springen

Ungerichteter Graph/Zusammenhangskomponente/Definition

Aus Wikiversity
Zusammenhangskomponente (Graph)

Zu einem Punkt  vV  in einem Graphen nennt man

Z(v)={uVes gibt einen Weg, der u und v verbindet}

die Zusammenhangskomponente von v.