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.1670271011.txt.gz
  • Última modificação: 2022/12/05 17:10
  • por 127.0.0.1