Изменения

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

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

2 байта убрано, 11:47, 23 января 2011
Нет описания правки
'''Рефлексивность''': <tex>\forall a \in V a \rightsquigarrow a</tex> (очевидно).
'''КоммутативностьСимметричность''': <tex>a\rightsquigarrow b \Rightarrow b\rightsquigarrow a</tex> (в силу неориентированности графа).
'''Транзитивность''': <tex>a\rightsquigarrow b \land b\rightsquigarrow c \Rightarrow a\rightsquigarrow c</tex> (очевидно).
Анонимный участник

Навигация