Introdução à Teoria dos Grafos – Aula 11 – Dividindo grafos em componentes conexas

Professor Marcos Paulo Ferreira de Araújo Aula 11 – Dividindo grafos em componentes conexas Como vimos na aula anterior, uma propriedade interessante que um grafo pode ter é ser conexo, isto é, quaisquer dois vértices do grafo estarem conectados por um caminho de arestas do grafo. O que podemos dizer de um grafo quando ele não é conexo? Nesta aula veremos que no caso de um grafo ser desconexo nós podemos decompor o grafo em componentes conexas, ou seja, decompomos o grafo nos seus pedaços que são conexos.