grafos:arvgraph

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
Próxima revisão
Revisão anterior
grafos:arvgraph [2023/02/08 11:44] – [Raízes e Árvores Binárias] pivagrafos:arvgraph [2023/02/18 17:17] (atual) – edição externa 127.0.0.1
Linha 6: Linha 6:
 </WRAP> </WRAP>
  
-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:
  
 </WRAP> </WRAP>
----- 
  
-==== Raízes e Árvores Binárias ====+==== Raízes e Árvoes Enraizadas ====
  
 <WRAP round box 100%> <WRAP round box 100%>
Linha 44: Linha 43:
 Dizemos que o vértice raiz, $c$, está no nível zero; os vértices $b$ e $d$ no nível $1$; os vértices $a$ e $e$ no nível $2$; os vértices $f , g, h$ e $i$ no nível $3$; e $j, k, l$ e $m$ no nível $4$. Dizemos que o vértice raiz, $c$, está no nível zero; os vértices $b$ e $d$ no nível $1$; os vértices $a$ e $e$ no nível $2$; os vértices $f , g, h$ e $i$ no nível $3$; e $j, k, l$ e $m$ no nível $4$.
  
 +----
 <WRAP round box 100%> <WRAP round box 100%>
 === Definição: Nível e Altura === === Definição: Nível e Altura ===
Linha 52: Linha 51:
 caminho existente na árvore a partir do vértice raiz.// caminho existente na árvore a partir do vértice raiz.//
  
 +</WRAP>
 +----
 +
 +<WRAP round tip box 100%>
 +=== Veja também: ===
 +Para mais informações sobre este tópico acesse também: [[.defarvores | Árvores e Florestas: Primeiras definições e algumas equivalências]].
 </WRAP> </WRAP>
  
  • grafos/arvgraph.1675867457.txt.gz
  • Última modificação: 2023/02/08 11:44
  • por piva