Изменения

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

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

52 байта добавлено, 16:41, 15 сентября 2015
Сильная связность
{{Определение
|definition=
Пусть <tex>G = (V, E)</tex> — ориентированный граф. '''Компонентой сильной связности''' (strongly connected component) называется класс эквивалентности множества вершин этого графа относительно сильной связности.}}
[[Файл:Components2.png|400px|thumb|left|Пример ориентированного графа с тремя компонентами сильной связности.]]
{{Определение
|definition=
Ориентированный граф <tex>G = (V, E)</tex> называется '''сильно связным'''(strongly connected), если он состоит из одной компоненты сильной связности.}}
<br clear="all" />
Анонимный участник

Навигация