Компонента связности графа
Русская Википедия - свободная энциклопедия
Скачать словарь
Компонента связности графа
Компонента связности графа
— некоторое множество вершин
графа
такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества в вершину не из этого множества.
Продолжение на Wikipedia.οrg...
© Текстовое содержимое использует материал из
Википедии
®
и доступно в соответствии с
лицензией свободной документации GNU