TEORIA DOS GRAFOS - Atividade Aula - Unidade I

Prévia do material em texto

17/09/2023, 17:03 Revisar envio do teste: ATIVIDADE TELEAULA I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97556770_1&course_id=_300315_1&content_id=_3520709_1&retur… 1/3
 
Revisar envio do teste: ATIVIDADE TELEAULA I
TEORIA DOS GRAFOS D66B_13701_A_D_20232 CONTEÚDO
Usuário WANDSON ASSUNCAO LIMA
Curso TEORIA DOS GRAFOS
Teste ATIVIDADE TELEAULA I
Iniciado 17/09/23 16:54
Enviado 17/09/23 17:03
Status Completada
Resultado da tentativa 0 em 0 pontos  
Tempo decorrido 8 minutos
Autoteste O aluno responde e o resultado do aluno não é visível ao professor.
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
Considere os grafos G1 e G2, representados na �gura seguinte.
 
 
 
 
 
Considere as seguintes asserções:
 
CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNOASSOCIADA / COLIGADA
0 em 0 pontos
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_300315_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_300315_1&content_id=_3518060_1&mode=reset
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/portal/execute/tabs/tabAction?tab_tab_group_id=_63_1
https://ava.ead.unip.br/webapps/login/?action=logout
17/09/2023, 17:03 Revisar envio do teste: ATIVIDADE TELEAULA I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97556770_1&course_id=_300315_1&content_id=_3520709_1&retur… 2/3
Resposta Selecionada: d. 
I – G1 e G2 são planares.
II – G2 é isomorfo a G1
III – Apenas G2 é bipartido.
 
São corretas as a�rmações:
Apenas III.
Pergunta 2
Resposta Selecionada: e. 
Considere a seguinte árvore:
  
  
 
Considere as seguintes asserções: sobre a sequência de nós acessados em percursos
sobre a árvore:
 
I – O percurso em pré-ordem resulta na sequência: 1, 2, 4, 5, 8, 6, 3, 7.
II – O percurso em ordem simétrica resulta na sequência: 4, 2, 8, 5, 6, 1, 7, 3
III – O percurso em pós-ordem resulta na sequência: 4, 8, 5, 6, 2, 7, 3, 1
 
São corretas as a�rmações:
I, II e III.
0 em 0 pontos
17/09/2023, 17:03 Revisar envio do teste: ATIVIDADE TELEAULA I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97556770_1&course_id=_300315_1&content_id=_3520709_1&retur… 3/3
Domingo, 17 de Setembro de 2023 17h03min39s GMT-03:00 ← OK