Skip to content
Skein

connected component

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

A maximal group of vertices in an undirected graph in which every pair is joined by a path, with no edges leading to vertices outside the group. A graph's components can be counted by launching BFS or DFS from each unvisited vertex.

shortcutsexpand
search
⌘K
prev piece
k
next piece
j
cycle tier
t
this menu
?