Компонента связности графа
Материал из Википедии — свободной энциклопедии
Несвязный граф с тремя компонентами связности
Компонента связности графа — некоторое множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества в вершину не из этого множества.
[править] См. также
- Связный граф
- Вполне несвязный граф
- Словарь терминов теории графов
- Компонента сильной связности в орграфе
- Теория перколяции
 |
Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её. |
 |
Для улучшения этой статьи по математике желательно?:
|
