# Connected components (graph)Last edited: 2026-01-28Connected componentsIn a graph a connected component is a maximal connected subgraph $G'$ of $G$.A graph $G$ can only have multiple connected components if it is not connected .