Ориентированные графы делят на сильно-связные и слабо-связные, потому что для ориентированного графа существование пути — не симметричное отношение, поэтому вместо понятия связности различают понятия слабой и сильной связности. 2

Ориентированный граф называется слабо-связным, если его неориентированный аналог является связным. 3 То есть вершины связаны в неориентированном графе, полученном из исходного графа удалением ориентации с рёбер. 2

Ориентированный граф называется сильно-связным, если всякая вершина достижима из любой другой. 3 Другими словами, из любой вершины графа существует путь по стрелкам до любой другой. 4

При этом любой сильно-связный граф также является и слабо-связным. 3