Изменения

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

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

27 байт убрано, 09:06, 17 января 2011
Связность
{{Определение
|definition=
'''Компоненты связности''' неориентированного [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графа]] <tex>G=(V, E)</tex> — такие множества <tex>C_i</tex> что <tex>C_i \subset V</tex> и между любыми вершинами из одного множества существует [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл#Путь|путь]]., а между любыми вершинами из разных множеств не существует пути- нет}}
{{Теорема
|statement=
Анонимный участник

Навигация