Изменения

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

129 байт добавлено, 07:00, 31 марта 2021

Отмена правки 80747, сделанной 185.253.97.148 (обсуждение)

Слабая связность '''является [[Отношение_эквивалентности|отношением эквивалентности]]'''.

|proof=

~~я хочу пиццы~~Аналогично доказательству соответствующей теоремы для неориентированного графа.

}}

[[Файл:components1.png|400px|thumb|left|Пример ориентированного графа с тремя компонентами слабой связности.]]

Анонимный участник