Question

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. Considerando as afirmações, quais delas são corretas relativamente ao grafo da figura?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.
I, II e III apenas.


II e IV, apenas.


I, III, IV são corretas.


I e II apenas.


Todas são corretas.

Answer 1

Resposta:

Resposta: |, ||| e |V são corretas.

Explicação:

corrigido no ava