Ein gerichteter Graph heißt stark zusammenhängend, wenn man zwischen je zwei Knoten im Graphen hin- und wieder zurückgehen kann.
Beispiel
graph LR A --> B B --> C C --> D D --> A
Gegenbeispiel
graph LR A --> B B --> C C --> D D --> A D --> E
Siehe auch