Изменения

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

Граф <tex>G=(V, E)</tex> называется '''связным''' , если он состоит из одной компоненты связности. В противном случае граф называется '''несвязным'''}}