Компонента связности графа

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Несвязный граф с тремя компонентами связности

Компонента связности графа — некоторое множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества в вершину не из этого множества.

[править] См. также


Личные инструменты
Пространства имён

Варианты
Действия
Навигация
Участие
Печать/экспорт
Инструменты
На других языках