Отношение связности, компоненты связности — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition= '''Компоненты связности''' <math>C_i</math> неориентированного графа <math>G=(V, E)</…»)
(нет различий)

Версия 05:55, 30 сентября 2010

Определение:
Компоненты связности [math]C_i[/math] неориентированного графа [math]G=(V, E)[/math] — такие множества что [math]C_i \subset V[/math] и между любыми вершинами из одного множества существует путь, а между любыми вершинами из разных множеств не существует пути