Изменения

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

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

6 байт добавлено, 22:55, 27 апреля 2012
Сильная связность
{{Теорема
|statement=
Сильная связность {{- --}} '''отношение эквивалентности'''.
|proof=
'''Рефлексивность''' и '''симметричность''' очевидны. Рассмотрим '''транзитивность''':
|definition=
Пусть <tex>G = (V, E)</tex> — ориентированный граф. '''Компонентой сильной связности''' называется класс эквивалентности множества вершин этого графа относительно сильной связности.}}
[[Файл:Components2.png|400px|thumb|left|Пример ориентированного графа с тремя компонентами сильной связности.]]
{{Определение
|definition=
Ориентированный граф <tex>G = (V, E)</tex> называется '''сильно связным''', если он состоит из одной компоненты сильной связности.}}
[[Файл:Components2.png|400px|thumb|left|Пример ориентированного графа с тремя компонентами сильной связности.]]
<br clear="all" />
322
правки

Навигация