Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:folhas [2022/04/01 14:48] – edição externa 127.0.0.1 | grafos:folhas [2023/02/03 13:18] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | Uma **folha** é um vértice de grau $1$ de uma árvore. | + | ==== Folha de uma árvore ==== |
| + | <WRAP round box 100%> | ||
| + | === Definição === | ||
| + | Uma **folha** é um vértice de [[.grauv | grau]] $1$ de uma árvore, a menos, em geral, quando esse vértice é escolhido como [[.defraiz | raiz]] da árvore. Nesse último caso, as folhas coincidem com os elementos maximais da [[.ordemarvore | ordem]] da árvore determinada pela escolha da raiz. | ||
| + | </ | ||