Изменения

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

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

12 байт добавлено, 03:33, 7 марта 2012
Нет описания правки
Аналогично доказательству соответствующей теоремы для неориентированного графа.
}}
[[Файл:components1.png|100px|frame|слева|Слабосвязный граф. Компоненты слабой связности выделены красным.]]
<br clear="all" />
</wikitex>
Ориентированный граф <tex>G = (V, E)</tex> называется '''сильно связным''', если он состоит из одной компоненты сильной связности.}}
[[Файл:Components2.png|100px|слева|frame|Сильносвязный граф. Компоненты сильной связности выделены красным.]]
<br clear="all" />
144
правки

Навигация