69
правок
Изменения
Нет описания правки
== Случай ориентрованного графа ==
=== Слабая связность ===
{{Определение
|definition=
Пусть <math>G = (V, E)</math> — ориентированный граф. Рассмотрим граф <math>G' = (V, E')</math>, составленный из вершин графа <math>G</math>, в котором ребро <math>(x, y)</math> существует тогда и только тогда когда <math>(x, y) \in E \or (y, x) \in E</math> Скажем что между вершинами <math>v \in G</math> и <math>u \in G</math> существет '''неориентированный путь''' если <math>v</math> и <math>u</math> связаны путем в <math>G'</math> }}
=== Сильная связность ===
