Erősen összefüggő irányított gráfok
A következők ekvivalensek
-
G erősen összefüggő, azaz bármely két csúcsa
között mindkét irányban van irányított séta,
-
G bármely két csúcsa
között mindkét irányban van irányított út,
-
Bárhogyan vágjuk szét G ponthalmazát két nem üres részre
a két rész között mindkét irányban vezet él,
-
G felépíthető irányított fülek ragasztásával az egy pontú,
nulla élű irányított gráfból.