zusammenhängend

Ein Graph ist zusammenhängend, wenn von jedem Knoten zu jedem anderen Knoten ein Weg existiert.
Wenn er nicht zusammenhängend ist, dann heißen die einzelnen Teilgraphen Zusammenhangskomponente.