В чем разница между слабо-связным и сильно-связным ориентированным графом?

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

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

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