Estado

TEORIA DOS de Conclusão

GRAFOS da Pergunta:
- 80h_Turma_01_112021
Material Referencial
ATIVIDADES DA DISCIPLINA
Fazer teste: <font class="click">AS IV</font> ?

Fazer teste: AS IV

Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.

PERGUNTA 1 0,175 pontos   Salva

Leia atentamente as seguintes afirmações:

I A ideia central implementada no algoritmo de busca em largura é analisar os vértices vizinhos do vértice em verificação.
II A ideia central implementada no algoritmo de busca em profundidade é analisar os vértices filhos do seu vértice pai.
III Tanto a busca em largura, como a busca em profundidade se baseiam em valores conhecidos no percussor.
É VERDADEIRO o que se afirma em
a. I e II, apenas.

b. II, apenas.

c. III, apenas.

d. I, apenas.

e. I, II e III.

PERGUNTA 2 0,175 pontos   Salva

Tal como sugere o seu nome, o algoritmo busca em profundidade utiliza a técnica de profundidade, cujo procedimento sempre
a. analisa o vértice final primeiro.

b. analisa os filhos do vértice verificado, apenas.

c. busca um caminho alternativo.

d. analisa os filhos e vizinhos do vértice verificado.

e. analisa os vizinhos do vértice verificado, apenas.

PERGUNTA 3 0,175 pontos   Salva

Considerando uma busca em profundidade em um grafo G orientado, na floresta, caso w seja descendente de v, então a aresta será
a. de cruzamento.

b. orientada.

c. de retorno.

d. de avanço..

e. ponderada.

PERGUNTA 4 0,175 pontos   Salva

O algoritmo de busca em profundidade sempre analisa os filhos do vértice verificado, o que cria uma árvore de
a. profundidade.

b. largura.

c. retorno.

d. avanço.

e. cruzamento.

Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas. Salvar todas as respostas
Salvar e Enviar