Dado o diagrama a seguir, diga qual algoritmo pode ter escrito as seguintes palavras (assuma que a primeira letra é o ponto de partida e a última letra é o alvo final): I - HEIAFIB; II-BADGJLMK; III - MKLJGIDEAC. A) 1-BFS , II - DFS, III - BFS. B) 1-DFS,II - BFS III - DFS. C) vert -DFS,Vert -BFS,Vert vert - BFS D) 1-DFS, II - DFS III - DFS. E) vert -BFS,Vert -BFS,Vert vert - BFS.

resposta correta é a opção A) 1-BFS, II - DFS, III - BFS.<br /><br />Explicação:<br />- No caso I - HEIAFIB, o algoritmo utilizado é o BFS (Busca em Largura), pois parte do ponto de partida (I) e explora todas as caminhos possíveis até chegar ao ponto final (F).<br />- No caso II - BADGJLMK, o algoritmo utilizado é o DFS (Busca em Profundidade), pois parte do ponto de partida (B) e explora cada caminho até o final (K).<br />- No caso III - MKLJGIDEAC, o algoritmo utilizado é o BFS (Busca em Largura), pois parte do ponto de partida (M) e explora todas as caminhos possíveis até chegar ao ponto final (C).