Перейти к содержимому
Skein

компонента связности

EN: connected component

Максимальная группа вершин неориентированного графа, в которой каждая пара соединена путём и из которой нет рёбер к вершинам вне группы. Компоненты графа можно сосчитать, запуская BFS или DFS из каждой непосещённой вершины.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?