Connected components In a graph a connected components is a maximal connected subgraph of . A graph can only have multiple connected components if it is not connected.