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