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