(AS IV) TEORIA DOS GRAFOS

Prévia do material em texto

Pergunta 1
Resposta Selecionada: d.
Resposta Correta: d.
Considerando uma busca em profundidade em um grafo G orientado, na floresta, caso v seja
descendente de w, então a aresta será
de retorno.
de retorno.
Pergunta 2
Resposta Selecionada: c.
Resposta Correta: c.
Tal como sugere o seu nome, o algoritmo busca em largura utiliza a técnica de busca em largura,
cujo procedimento sempre
analisa os vizinhos do vértice verificado, apenas.
analisa os vizinhos do vértice verificado, apenas.
Pergunta 3
Resposta Selecionada: d.
Resposta Correta: d.
O algoritmo de busca em profundidade sempre analisa os filhos do vértice verificado, o que cria
uma árvore de
profundidade.
profundidade.
Pergunta 4
Tal como sugere o seu nome, o algoritmo busca em profundidade utiliza a técnica de profundidade,
cujo procedimento sempre
0,17 em 0,17 pontos
0,17 em 0,17 pontos
0,17 em 0,17 pontos
0,17 em 0,17 pontos
Resposta Selecionada: e.
Resposta Correta: e.
analisa os filhos do vértice verificado, apenas.
analisa os filhos do vértice verificado, apenas.