Connected component
Перейти к навигации
Перейти к поиску
Connected component --- компонента связности.
A connected component of a graph [math]\displaystyle{ G }[/math] is a maximal connected subgraph of [math]\displaystyle{ G }[/math]. Any two connected components of [math]\displaystyle{ G }[/math] are vertex-disjoint and each vertex (and edge) belongs to one of them. Their number is denoted by [math]\displaystyle{ c(G) }[/math].