1. Nos grafos, podemos dar caminhos para os nós, ou seja, uma sequência de vértices C = (E1, E2, ... En), que é o caminho de um vértice até outro. ...
1. Nos grafos, podemos dar caminhos para os nós, ou seja, uma sequência de vértices C = (E1, E2, ... En), que é o caminho de um vértice até outro. Existem também os vértices não direcionados, cujas arestas não indicam a direção que se deve seguir. Com relação aos caminhos não direcionados no grafo da figura, assinale a alternativa correta.
A alternativa correta é a letra D, pois a sequência de vértices C = (D, A, B) representa um caminho não direcionado que vai do vértice D até o vértice B, passando pelo vértice A.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar