Professor Marcos Paulo Ferreira de Araújo
Aula 12 - Criando componentes ao deletar uma aresta
Suponha que estamos trabalhando com um grafo conexo e deletamos uma de suas arestas. O novo grafo obtido agora pode não ser mais conexo. Nesta aula provamos formalmente um fato que pode parecer evidente, mas dá algum trabalho para justificar: demonstramos que após deletar a aresta, ou o grafo obtido continua sendo conexo ou então ele possui exatamente duas componentes conexas.
Os direitos sobre todo o material deste canal pertencem ao Instituto de Matemática Pura e Aplicada, sendo vedada a utilização total ou parcial do conteúdo sem autorização prévia e por escrito do referido titular, salvo nas hipóteses previstas na legislação vigente.
The rights over all the material in this channel belong to the Instituto de Matemática Pura e Aplicada, and it is forbidden to use all or part of it without prior written authorization from the above mentioned holder, except in the cases prescribed in the current legislation.