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