---
tag: 0JG9W3KA6B
kind: concept
name: Connected component
msc: [05C40]
sources:
  - url: https://en.wikipedia.org/wiki/Component_(graph_theory)
    locator: Definitions and examples
same_as:
  wikidata: Q2997928
  wikipedia: Component (graph theory)
---

## Summary

A connected component of a graph is a maximal piece in which all vertices are reachable from each other. The components split each graph into connected parts. The node [[connected component|01VVP10MWJ]] gives the precise definition.