QUESTIONÁRIO UNIDADE II TEORIA DOS GRAFOS

Prévia do material em texto

Revisar envio do teste: QUESTIONÁRIO UNIDADE II
TEORIA DOS GRAFOS D66B_13701_R_20241 CONTEÚDO
Usuário VITOR HUGO SOUZA ARAUJO
Curso TEORIA DOS GRAFOS
Teste QUESTIONÁRIO UNIDADE II
Iniciado 14/03/24 11:39
Enviado 14/03/24 11:49
Status Completada
Resultado da tentativa 5 em 5 pontos  
Tempo decorrido 10 minutos
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: a.
Considere as seguintes asserções sobre o algoritmo de Kruskal:
I – Todas as arestas são ordenadas por peso.
II – Veri�ca-se cada aresta da sequência ordenada para ver se pode ser considerada
parte da árvore em construção.
III – Uma aresta é adicionada à arvore se não aparece nenhum ciclo depois de sua
inclusão.
São asserções verdadeiras:
I, II e III.
Pergunta 2
UNIP BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS
0,5 em 0,5 pontos
0,5 em 0,5 pontos
← OK
Revisar envio do teste: QUESTIONÁRIO UNIDADE II – TEORIA... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
1 of 5 14/03/2024, 11:50
http://company.blackboard.com/
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_49_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477977_1&course_id=_325853_1&content_id=_3742053_1&return_content=1&step=#contextMenu
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_325853_1&content_id=_3738069_1&mode=reset
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_325853_1
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477977_1&course_id=_325853_1&content_id=_3742053_1&return_content=1&step=#contextMenu
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_325853_1&content_id=_3738069_1&mode=reset
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_325853_1&content_id=_3738069_1&mode=reset
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_49_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_49_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1
https://ava.ead.unip.br/webapps/login/?action=logout
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477977_1&course_id=_325853_1&content_id=_3742053_1&return_content=1&step=#
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477977_1&course_id=_325853_1&content_id=_3742053_1&return_content=1&step=#
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477977_1&course_id=_325853_1&content_id=_3742053_1&return_content=1&step=#
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477977_1&course_id=_325853_1&content_id=_3742053_1&return_content=1&step=#
Resposta Selecionada: e.
O algoritmo que calcula o caminho mínimo de um nó particular a qualquer outro nó:
Bellman-Ford.
Pergunta 3
Resposta Selecionada: d.
Considere as seguintes asserções:
I – As arestas de um grafo podem estar associadas a certos pesos que representam,
por exemplo, distâncias entre cidades.
II – As arestas de um grafo podem estar associadas a certos pesos que representam,
por exemplo, tempos que separam a execução de certas tarefas.
III – As arestas de um grafo podem estar associadas a certos pesos que representam,
por exemplo, custos de se transmitir informação entre localidades.
 
São corretas as a�rmações:
I, II e III.
Pergunta 4
Resposta
Selecionada:
d.
A respeito do algoritmo concebido por Stephen Warshal e implementado por Robert
Floyd, é incorreto a�rmar:
Seu desempenho em consumo de memória é combinatório.
Pergunta 5
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Revisar envio do teste: QUESTIONÁRIO UNIDADE II – TEORIA... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
2 of 5 14/03/2024, 11:50
Resposta Selecionada: a.
Considere o seguinte grafo e a matriz de adjacência modi�cada. Deseja-se o caminho
mínimo entre os nós A e F, empregando-se o algoritmo de Dijkstra.
 
 
Em uma etapa inicial, o algoritmo inicializa o conjunto de nós IN com:
O nó A.
Pergunta 6
Resposta
Selecionada:
a.
Na etapa inicial do algoritmo de Dijkstra, mencionado na questão 5, os vetores
distância d e nó anterior s, podem ser representados pela tabela:
 
Pergunta 7
Resposta Selecionada: d.
Na segunda iteração do algoritmo de Dijkstra para o caminho mínimo entre os nós A
e F, o nó selecionado para o conjunto IN é B, porque:
É o de menor distância.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Revisar envio do teste: QUESTIONÁRIO UNIDADE II – TEORIA... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
3 of 5 14/03/2024, 11:50
Pergunta 8
Resposta Selecionada: a.
Na terceira iteração do algoritmo de Dijkstra para o caminho mínimo entre os nós A
e F:
I – O nó C é selecionado.
PORQUE
II – Comparam-se as distâncias entre o nó A e os demais C, D, E e F, passando-se por
B, ou não. Os valores do vetor d e o vetor s podem ser reescritos segundo o menor
valor resultante da comparação. Ao �nal obtém-se o nó C como aquele que
apresenta o menor valor no vetor d.
 
Pode-se a�rmar que:
I e II são verdadeiras e II justi�ca I.
Pergunta 9
Resposta Selecionada: e.
Na quarta iteração do algoritmo de Dijkstra para o caminho mínimo entre os nós A e
F:
 
 
São corretas as a�rmações:
I, II e III.
Pergunta 10
Na quinta iteração do algoritmo de Dijkstra para o caminho mínimo entre os nós A e
F, o nó F é selecionado. O caminho mínimo obtido é:
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Revisar envio do teste: QUESTIONÁRIO UNIDADE II – TEORIA... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
4 of 5 14/03/2024, 11:50
Quinta-feira, 14 de Março de 2024 11h49min48s GMT-03:00
Resposta Selecionada: d. A, B, E, F.
Revisar envio do teste: QUESTIONÁRIO UNIDADE II – TEORIA... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
5 of 5 14/03/2024, 11:50