Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores - Coggle Diagram
Árvores
Uma árvore, mais precisamente uma árvore livre, é um grafo conectado acíclico e não orientado.
Uma floresta é um grafo que não tem ciclos, mas não é necessariamente conexo.
O número de arestas (E) é igual ao número de vértices (V) menos 1. E = V - 1. É suficiente para grafos conectados.
Para cada dois vértices em uma árvore, sempre existe um caminho que leva de um vértice para outro.
Rooted Trees (árvores enraizadas): uma árvore que possui um vértice que denominamos raiz. A raiz fica no topo da árvore (nível 0). Os vértices adjacentes à raiz serão do nível 1.
Conceito bastante importante na área de computação, pois permite a implementação de algoritmos recursivos, descrever hierarquias, implementar dicionários, etc.
Ancestrais do vértice v: todos os vértices presentes no caminho da raiz até v. O v é considerado seu próprio ancestral. O conjunto de ancestrais exceto v é chamado de conjunto adequado de ancestrais.
Se (u, v) é a última aresta do caminho simples da raiz até v e (v != u), u é pai de v e v é filho de u. Vértices que possuem o mesmo pai são chamados de irmãos.
-