A alternativa correta é: I e II apenas. Explicação: I. É um grafo não direcionado, cíclico e não ponderado. - Correta. O grafo não possui setas, é possível percorrer em ambos os sentidos, possui ciclos e não há pesos nas arestas. II. A sequência A-B-C-D-E-F-G-H-J-K-L corresponde a uma busca em largura. - Correta. A sequência apresentada segue a ordem de visitação dos nós em 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. - Incorreta. A menor distância entre A e L é obtida quando a busca em profundidade 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. - Incorreta. A busca em largura não garante a menor distância entre A e qualquer outro nó, mas sim a menor quantidade de arestas percorridas.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar