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. Descrição da figura: a imagem mostra um grafo com 5 nós. No primeiro círculo, está escrito “A”; no segundo, está escrito “B”; no terceiro, está escrito “C”; no quarto, está escrito “D”; por fim, no quinto, está escrito “E”. O nó A é interligado e direcionado ao B; o B é interligado e direcionado ao C; o C é interligado e direcionado ao A, ao D e ao E; o D não é direcionado a nenhum outro nó; e o E é interligado e direcionado ao D. Com relação aos caminhos direcionados no grafo da figura assinale a alternativa correta com um caminho possível. a. C = (E, D, C). b. C = (A, C, E). c. C = (B, C, E). d. C = (A, B, E). e. C = (C, D, E).
Compartilhar