В чем отличие сильно связного графа от слабо связного в теории ориентированных графов?

Основное отличие сильно связного графа от слабо связного в теории ориентированных графов заключается в условиях существования путей между вершинами. 14

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

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

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