Besitzt ein Digraph keinen gerichteten Kreis, so spricht man auch von einem kreisfreien Digraphen. Ein Digraph D heißt stark zusammenhängend, wenn für je zwei verschiedene Ecken x und y ein ...