TOPICS
Search

Connected Component


A connected component of a topological space is a maximal connected set. Every topological space decomposes into its connected components. Two points a and b are in the same connected component if some connected set contains both. This is an equivalence relation, and its equivalence classes are the connected components.

Using pathwise-connectedness, the pathwise-connected component containing x in X is the set of all y pathwise-connected to x. That is, it is the set of y such that there is a continuous path from x to y.

In some topological spaces, pathwise-connectedness differs from connectedness. A subset Y of X is connected if there is no way to write Y=U union V with U and V nonempty disjoint sets that are open in the relative topology on Y. Every topological space decomposes into a disjoint union X= union _iY_i of maximal connected subsets. These Y_i are the connected components of X.

The connected components of a graph G are the maximal connected subgraphs of G. Connected components of a graph may be computed in the Wolfram Language as ConnectedComponents[g] (returned as lists of vertex labels) or ConnectedGraphComponents[g] (returned as a list of graphs). Precomputed values for a number of graphs are available as GraphData[g, "ConnectedComponents"].


See also

Connected Set, Pathwise-Connected, Strongly Connected Component, Topological Space, Weakly Connected Component

Portions of this entry contributed by Todd Rowland

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W., with contributions by Todd Rowland. "Connected Component." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ConnectedComponent.html

Subject classifications