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:arvgraph [2023/02/08 11:47] – edição externa 127.0.0.1 | grafos:arvgraph [2023/02/18 17:17] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 6: | Linha 6: | ||
| </ | </ | ||
| - | Os vértices de grau 1 em uma árvore são suas [[.folhas |folhas]], os outros são seus vértices internos. Toda árvore não trivial possui uma folha. Considere, por exemplo, as extremidades de um [[.defCaminho|caminho]] mais longo. Este pequeno fato costuma ser útil, especialmente em provas de indução sobre árvores: se removermos uma folha de uma árvore, o que resta ainda é uma árvore. | + | Os vértices de grau 1 em uma árvore são suas [[.folhas |folhas]], os outros são seus [[.vertinter | vértices internos]]. Toda árvore não trivial possui uma folha. Considere, por exemplo, as extremidades de um [[.defCaminho|caminho]] mais longo. Este pequeno fato costuma ser útil, especialmente em provas de indução sobre árvores: se removermos uma folha de uma árvore, o que resta ainda é uma árvore. |
| ---- | ---- | ||
| Linha 22: | Linha 22: | ||
| </ | </ | ||
| - | ---- | ||
| - | ==== Raízes e Árvores Binárias | + | ==== Raízes e Árvoes Enraizadas |
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| Linha 55: | Linha 54: | ||
| ---- | ---- | ||
| - | <WRAP round box 100%> | + | <WRAP round tip box 100%> |
| - | === Definição: Árvores Binárias | + | === Veja também: === |
| - | Uma árvore binária completa é uma árvore enraizada tal que | + | Para mais informações sobre este tópico acesse também: [[.defarvores | Árvores |
| - | existe exatamente um vértice de grau dois e cada um dos vértices | + | |
| - | restantes tem grau $1$ ou $3$. | + | |
| - | + | ||
| - | Naturalmente o vértice de grau $2$ é o vértice raiz da árvore. | + | |
| </ | </ | ||
| - | |||
| <WRAP round info 100%> | <WRAP round info 100%> | ||