PERGUNTA 4 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...

PERGUNTA 4 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. Descrição da figura: a imagem mostra um grafo com 4 nós. No primeiro círculo, está escrito “A”; logo abaixo, no segundo, está escrito “B”; abaixo do primeiro círculo, está o terceiro, no qual está escrito “C”; ao lado do segundo círculo, está o quarto, no qual está escrito “D”. O nó “A” é interligado ao “B” e ao “C”; o “B” é interligado ao “A” e ao “C”; o “C” é interligado ao “A” e ao “B”; e o “D” é interligado ao “B”. Fonte: Elaborada pelo autor. Com relação aos caminhos não direcionados no grafo da figura, assinale a alternativa correta. a. C = (C, A, D). b. C = (D, C, B). c. C = (D, A, B). d. C = (C, A, B). e. C = (D, A, C).