Connected components (graph)maths graph-theory Connected 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.