Ein ungerichteter Graph heißt zusammenhängend, wenn jeder Knoten von jedem anderen aus erreichbar ist. Ist der Graph gerichtet, spricht man bei gleicher Voraussetzung von stark zusammenhängenden Graphen.
Gefunden auf https://www.enzyklo.de/Lokal/40095
Ein ungerichteter Graph heißt zusammenhängend, wenn jeder Knoten von jedem anderen aus erreichbar ist. Ist der Graph gerichtet, spricht man bei gleicher Voraussetzung von stark zusammenhängenden Graphen.