Изменения

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

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

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

Навигация