===== Nível de um vértice ===== === Definição === //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$.// \\ ===== Altura de uma Árvore ===== === Definição === //A altura de uma árvore enraizada é o comprimento do maior caminho existente na árvore a partir do vértice raiz. Ou seja,em uma [[.defarvore | árvore]] com [[.ordemarvore | ordem]] dada pela escolha de uma [[.defraiz | raiz]] $r$, a **altura** de um vértice consiste na sua [[.distancia | distância]] para com $r$.// ---- Veja também:[[.arvGraph | Árvore e Floresta]].