# Connected component

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/Connected_component
> Markdown URL: https://mediated.wiki/source/Connected_component.md
> Source: https://en.wikipedia.org/wiki/Connected_component
> Source revision: 1209598895
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

**Connected component** may refer to:

- [Connected component (graph theory)](/source/Connected_component_(graph_theory)), a set of vertices in a graph that are linked to each other by paths
- [Connected component (topology)](/source/Connected_component_(topology)), 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](/source/Connected-component_labeling), an algorithm for finding contiguous subsets of pixels in a digital image

---
Adapted from the Wikipedia article [Connected component](https://en.wikipedia.org/wiki/Connected_component) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/Connected_component?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.