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

Материал из Викиконспекты
Версия от 05:55, 30 сентября 2010; Grechko (обсуждение | вклад) (Новая страница: «{{Определение |definition= '''Компоненты связности''' <math>C_i</math> неориентированного графа <math>G=(V, E)</…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Компоненты связности [math]C_i[/math] неориентированного графа [math]G=(V, E)[/math] — такие множества что [math]C_i \subset V[/math] и между любыми вершинами из одного множества существует путь, а между любыми вершинами из разных множеств не существует пути