Изменения

Граф <math>G=(V, E)</math> называется '''связным''' если он состоит из одной компоненты связности. В противном случае граф называется '''несвязным'''}}

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

=== Слабая связность ===