Question

Considerando as afirmações, quais delas são corretas relativamente ao grafo da figura? É um grafo não direcionado, cíclico e não ponderado. A sequência A-B-C-D-E-F-G-H-J-K-L corresponde a uma busca em largura. 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. A busca em largura oferece a menor distância entre o nó A e qualquer outro.

Answer 1

Resposta:

I, III, IV são corretas.

Explicação:

Confirmado no AVA.