Изменения

Перейти к: навигация, поиск
Случай неориентированного графа
{{Определение
|definition=
Две вершины <tex>u</tex> и <tex>v</tex> называются '''связанымисвязанными''' ''(англ. adjacent)'', если в графе <tex>G</tex> существует [[Основные определения теории графов|путь]] из <tex>u</tex> в <tex>v</tex> (обозначение: <tex>u \rightsquigarrow v </tex>).}}
{{Теорема
|statement=отно
Связность {{---}} '''[[Отношение_эквивалентности|отношение эквивалентности]]''' ''(англ. equivalence relation)''.
|proof=
Анонимный участник

Навигация