Definição

As componentes conexas de um grafo $G$ são seus pedaços que são isoladamente conexos. Assim sendo, as componentes conexas de $G$ são subgrafos de $G$ que são conexos.