Изменения

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

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

1 байт добавлено, 15:06, 10 сентября 2012
Случай неориентированного графа
'''Симметричность''': <tex>a\rightsquigarrow b \Rightarrow b\rightsquigarrow a</tex> (в силу неориентированности графа).
'''Транзитивность''': <tex>a\rightsquigarrow b \land b\rightsquigarrow c \Rightarrow a\rightsquigarrow c</tex>. Действительно, сначала пройдем от <tex>a</tex> до <tex>b</tex>, затем от <tex>b</tex> до <tex>c</tex>, что и означает существования пути <tex>a \rightsquigarrow bс</tex>.
}}
Анонимный участник

Навигация