Изменения

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

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

39 байт убрано, 19:51, 22 октября 2011
→‎Слабая связность
}}
{{УтверждениеТеорема
|statement=
Слабая связность '''является отношением эквивалентности'''.
|proof=
Достаточно показать, что оно не '''транзитивно''': <tex>a\rightsquigarrow b \land c\rightsquigarrow b \not\Rightarrow a\rightsquigarrow c</tex>Аналогично доказательству соответствующей теоремы для неориентированного графа.
}}
</wikitex>
Smolcoder
355
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/11771»

Навигация