Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arvores - Coggle Diagram
Arvores
Uma arvore livre é um grafo acíclico conectado
Um grafo que não tem ciclos mas não está necessáriamente conectado é chamado de floresta
Uma de suas propriedades é que o número de arestas é o numero de vértices - 1
Isso não é suficiente para um grafo ser uma árvore mas é uma das formas de checar quando um grafo conectado tem um ciclo
Para cada dois vértices, existe um unico camnho de um para o outro
Árvores são bem úteis para a análise de algoritmos recursivos
As
state-space trees
possui duas importantes tecnicas de design de algoritmo: backtracking e branch and bound
Existem também árvores ordenadas onde é uma árvore onde seus filhos são ordenados, sendo um exemplo dela a
Binary search tree
1 more item...