Pergunta 6 O grafo ilustrado na figura pode ser percorrido a partir do nó A de modo que todos os demais nós do grafo sejam visitados. Considerand...

Vamos analisar cada alternativa: I. É um grafo não direcionado, cíclico e não ponderado. II. A sequência A-B-C-D-E-F-G-H-J-K-L corresponde a uma busca em largura. III. A menor distância entre os nós A e L é obtida quando a busca em largura registra a visita dos nós A-C-G-L. IV. A busca em largura oferece a menor distância entre o nó A e qualquer outro. Com base nas afirmações: - A afirmação I está correta, pois descreve corretamente as características do grafo. - A afirmação II está incorreta, pois a sequência A-B-C-D-E-F-G-H-J-K-L não corresponde a uma busca em largura. - A afirmação III está incorreta, pois a menor distância entre os nós A e L não é obtida com a sequência mencionada. - A afirmação IV está correta, pois a busca em largura oferece a menor distância entre o nó A e qualquer outro. Portanto, a resposta correta é: I e IV apenas.