Aos grafos, podem ser associados caminhos passando pelos nós, ou seja, sequências de vértices C = (E1, E2, ... En). Nesse sentido, existem as arest...

Aos grafos, podem ser associados caminhos passando pelos nós, ou seja, sequências de vértices C = (E1, E2, ... En). Nesse sentido, existem as arestas direcionadas, nas quais é indicada a direção que se deve seguir.

C l ã i h di i d f d fi
1,42 pontos Salva
Estado de Conclusão da Pergunta: a.
b.
c.
d.
e.

Com relação aos caminhos direcionados no grafo da figura assinale a alternativa correta com um caminho possível.


C = (B, C, E).
C = (C, D, E).
C = (E, D, C).
C = (A, C, E).
C = (A, B, E).