Diferenças

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

--- grafos:arvgraph [2023/02/08 11:40] – 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: @@
 </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>
-----
-==== Raízes e Árvores Binárias ====
+==== Raízes e Árvoes Enraizadas ====
 <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$.
+----
+<WRAP round box 100%>
+=== Definição: Nível e Altura ===
+//O **nível** de um vértice $x$ em uma árvore enraizada é igual à [[.distancia|distância]] entre o vértice raiz e o vértice $x$.//
+//A altura de uma árvore enraizada é o comprimento do maior
+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 round info 100%>