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