Изменения

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

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

82 байта убрано, 21:06, 26 октября 2011
Случай неориентированного графа
== Случай неориентированного графа ==
{{Определение
|definition =
Путём в графе называется последовательность вида <tex>v_0 e_1 v_1 ... e_k v_k</tex>, где <tex>e_i = (v_{i-1}, v_i)</tex>.
}}
{{Определение
|definition=
Две вершины <tex>u</tex> и <tex>v</tex> называются '''связными''', если в графе <tex>G</tex> существует [[Основные определения теории графов|путь ]] из <tex>u</tex> в <tex>v</tex>(обозначение: <tex>u \rightsquigarrow v </tex>).}}
{{Теорема
35
правок

Навигация