Изменения
Нет описания правки
== Случай ориентированного графа ==
В общем случае для ориентированного графа существование пути — нетранзитивное не симметричное отношение, поэтому вместо понятия связности различают понятие слабой и сильной связности.
=== Слабая связность ===
