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.

Nesta imagem 4-5-6 e 6-8-9 são componentes conexas.

Veja também: Conexidade.

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