Uma árvore é um grafo conexo e que não possui circuitos. E no caso de grafos orientados? Uma árvore orientada é um digrafo conexo que não possui circuitos ou semi-circuitos. Teorema 10.1 – Um grafo G é uma árvore se e somente existir um e apenas um caminho entre cada par de vértices.
Uma árvore é um grafo conexo e que não possui circuitos. E no caso de grafos orientados? Uma árvore orientada é um digrafo conexo que não possui circuitos ou semi-circuitos. Teorema 10.1 – Um grafo G é uma árvore se e somente existir um e apenas um caminho entre cada par de vértices.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar