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

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

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

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

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