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

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

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

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

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