Please enable JavaScript.
Coggle requires JavaScript to display documents.
ÁRVORES - Coggle Diagram
ÁRVORES
|E| = |V| - 1
O número de arestas (edges) é sempre uma unidade menor que o de vértices. Essa propriedade é necessária, embora não suficiente, para que um grafo seja classificado como uma árvore.
Árvore enraizada
Para cada 2 vértices arbitrários numa árvore, sempre vai existir exatamente um caminho que os une.
-
-
-
-
-
-
-
Uma árvore é um grafo conectado acíclico. Quando várias árvores se conectam, temos uma floresta, ou seja, um grafo que não tem ciclos, mas não é necessariamente conectado.
-