grafos:defcompcon

Essa é uma revisão anterior do documento!


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-8-9 são exemplos de componentes conexas.

Veja também: Conexidade.

  • grafos/defcompcon.1670270976.txt.gz
  • Última modificação: 2022/12/05 17:09
  • por piva