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