Изменения

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