Изменения

Перейти к: навигация, поиск

Отношение связности, компоненты связности

275 байт добавлено, 22:32, 15 сентября 2021
Добавил ссылку на статью о нахождении компонент сильной связности
|definition=
Пусть <tex>G = (V, E)</tex> — [[Основные_определения_теории_графов|ориентированный граф]]. '''Компонентой сильной связности''' ''(англ. strongly connected component)'' называется класс эквивалентности множества вершин этого графа относительно сильной связности.}}
Компоненты сильной связности могут быть найдены [[Использование обхода в глубину для поиска компонент сильной связности|с помощью обхода в глубину]].
[[Файл:Components2.png|400px|thumb|left|Пример ориентированного графа с тремя компонентами сильной связности.]]
{{Определение
Анонимный участник

Навигация