Изменения

Отношение <tex>R(v, u) = v \rightsquigarrow u \land u \rightsquigarrow v</tex> на вершинах графа называется отношением '''сильной связности''''' (strong connectivity)''.

Пусть <tex>G = (V, E)</tex> — [[Основные_определения_теории_графов|ориентированный граф]]. '''Компонентой сильной связности''''' (strongly connected component) '' называется класс эквивалентности множества вершин этого графа относительно сильной связности.}}

[[Основные_определения_теории_графов|Ориентированный граф]] <tex>G = (V, E)</tex> называется '''сильно связным''''' (strongly connected)'', если он состоит из одной компоненты сильной связности.}}