Essa é uma revisão anterior do documento!
Componentes Conexas de um Grafo
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.
Na imagem abaixo, $4 \to 5 \to 6$ e $6 \to 8 \to 9$ são exemplos de componentes conexas.
Veja também: Conexidade.