Connected component

Connected component may refer to:

Connected component (graph theory), a set of vertices in a graph that are linked to each other by paths
Connected component (topology), a maximal subset of a topological space that cannot be covered by the union of two disjoint open sets

See also

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

This article is issued from Wikipedia - version of the Wednesday, March 13, 2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.