Uma das operações necessárias à utilização de grafos na pesquisa em profundidade (depth-first search – DFS), cujo princípio básico parte de um dete...
Uma das operações necessárias à utilização de grafos na pesquisa em profundidade (depth-first search – DFS), cujo princípio básico parte de um determinado vértice visitar recursivamente cada nó adjacente ainda não visitado até encontrar um vértice que não tenha vértices adjacentes ainda não visitados, ou seja, segue um caminho em toda a profundidade do grafo, depois volta e segue outro caminho até o final, e assim por diante. Considerando o gráfico a seguir e partindo do vértice A, qual alternativa melhor representa o resultado da pesquisa em profundidade (DFS)?
Uma das operações necessárias à utilização de grafos na pesquisa em profundidade (depth-first search – DFS), cujo princípio básico parte de um determinado vértice visitar recursivamente cada nó adjacente ainda não visitado até encontrar um vértice que não tenha vértices adjacentes ainda não visitados, ou seja, segue um caminho em toda a profundidade do grafo, depois volta e segue outro caminho até o final, e assim por diante. a) A, B, C, F, G, D, E. b) A, B, C, D, E, F, G. c) A, C, D, B, G, F, E. d) A, B, C, F, G, D, E. e) G, F, E, D, C, B, A.
A alternativa correta é a letra d) A, B, C, F, G, D, E.
A pesquisa em profundidade (DFS) começa pelo vértice A e segue para o vértice B, em seguida para o vértice C, depois para o vértice F, em seguida para o vértice G, depois para o vértice D e, finalmente, para o vértice E.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar