A figura abaixo apresenta um grafo não orientado com várias componentes conexas.
Suponha que é necessário saber quais os conjuntos de vértices que se encontram em cada uma dessas componentes conexas.

Selecione abaixo a opção mais correta em relação ao algoritmo de travessia que deve ser utilizado para resolver este problema.

Question

A figura abaixo apresenta um grafo não orientado com várias componentes conexas. 
 Suponha que é necessário saber quais os conjuntos de vértices que se encontram em cada uma dessas componentes conexas.

Selecione abaixo a opção mais correta em relação ao algoritmo de travessia que deve ser utilizado para resolver este problema.

Answer

Apenas o DFS (travessia em profundidade) deve ser utilizado.

Answer

Não é possível resolver este problema usando algoritmos de travessia.

Answer

Qualquer um dos algoritmos de travessia (BFS ou DFS) podem ser utilizados.

Answer

Apenas o BFS (travessia em largura) deve ser utilizado.

Crowdly

A figura abaixo apresenta um grafo não orientado com várias componentes conexas....

Want instant access to all verified answers on moodle24.iscte-iul.pt?