As árvores são uma classe de grafos que não admite circuitos.
Propriedades das árvores:
1-Se um grafo é uma árvore, há um e só um caminho entre 2 quaisquer vértices; reciprocamente, se houver um único caminho que ligue 2 quaisquer vértices, então o grafo é uma árvore.
2-Numa árvore, cada aresta é uma ponte; reciprocamente, se cada aresta de um grafo conexo é uma ponte, então o grafo é uma árvore.
3-Uma árvore com n vértices tem n -1 arestas.
4-Um grafo conexo com n vértices e n - 1 arestas é uma árvore.
Sem comentários:
Enviar um comentário