Разница между слабо-связным и сильно-связным ориентированным графом заключается в следующем:

1. Слабо связный ориентированный граф — это граф, в котором при игнорировании направления дуг получается связный граф. 1 То есть для любых двух различных вершин графа существует по крайней мере один маршрут, соединяющий их. 4
2. Сильно связный ориентированный граф — это граф, в котором все его вершины взаимно достижимы. 1 То есть для двух любых различных его вершин существует, по крайней мере, один путь, соединяющий эти вершины. 4

Таким образом, слабо связный граф — это граф, в котором при удалении ориентации с рёбер получается связный граф, а сильно связный — граф, в котором все его вершины взаимно достижимы. 23