Connected Component (topology), Connected Components
   HOME

TheInfoList



OR:

Connected component may refer to: *
Connected component (graph theory) In graph theory, a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph. The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets. ...
, a set of vertices in a graph that are linked to each other by paths *
Connected component (topology) In topology and related branches of mathematics, a connected space is a topological space that cannot be represented as the union of two or more disjoint non-empty open subsets. Connectedness is one of the principal topological properties t ...
, a maximal subset of a topological space that cannot be covered by the union of two disjoint non-empty open sets


See also

* Connected-component labeling, an algorithm for finding contiguous subsets of pixels in a digital image {{mathdab