Изменения

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

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

140 байт добавлено, 22:56, 25 октября 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>.}}
{{Теорема
355
правок

Навигация