Professor Marcos Paulo Ferreira de Araújo
Aula 17 - Árvores
Apresentamos e demonstramos duas propriedades importantes de uma árvore. Nas aulas anteriores, definimos árvore como sendo um grafo conexo e sem ciclos. Esta definição faz com que as árvores sejam um tipo bastante especial de grafo. Provaremos que:
1. Toda árvore (excluindo-se a árvore que é composta por apenas um vértice isolado) possui ao menos um vértice de grau 1 (isto é, uma folha) .
2. Se uma árvore tem n vértices, então ela possui n-1 elos.
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.