ATIVIDADE TELEAULA 1 - Teoria dos Grafos

Prévia do material em texto

5/29/23, 9:36 PM Revisar envio do teste: ATIVIDADE TELEAULA I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_95001335_1&course_id=_290757_1&content_id=_… 1/3
 
Revisar envio do teste: ATIVIDADE TELEAULA I
TEORIA DOS GRAFOS 7939-30_43701_R_E1_20231 CONTEÚDO
Usuário
Curso TEORIA DOS GRAFOS
Teste ATIVIDADE TELEAULA I
Iniciado 29/05/23 21:30
Enviado 29/05/23 21:35
Status Completada
Resultado da
tentativa
0 em 0 pontos  
Tempo decorrido 4 minutos
Autoteste O aluno responde e o resultado do aluno não é visível ao professor.
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas
respondidas incorretamente
Pergunta 1
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
Considere as seguintes asserções:
 
I. Em muitas áreas da computação, é conveniente modelar um algoritmo ou um programa
usando um grafo.
II. Instalações de fornecimento de luz, água e esgoto podem ser representadas por um
grafo.
III. Uma rede de radares instalada sobre uma determinada rede de ruas, avenidas pode ser
representada por um grafo.
 
Está correto o que se a�rma em:
I, II e III.
I, apenas.
II, apenas.
III, apenas.
I e III, apenas.
I, II e III.
Resposta: e)
CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAISUNIP EAD
0 em 0 pontos
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_290757_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_290757_1&content_id=_3419860_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=_29_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_10_1
https://ava.ead.unip.br/webapps/login/?action=logout
5/29/23, 9:36 PM Revisar envio do teste: ATIVIDADE TELEAULA I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_95001335_1&course_id=_290757_1&content_id=_… 2/3
Pergunta 2
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
A respeito do grafo K3,2, pode-se a�rmar que:
 
I. Trata-se de um grafo planar.
II. Trata-se de um grafo simples.
III. Trata-se de um grafo conexo.
 
Está correto o que se a�rma em:
I, II e III.
I, apenas.
I e II, apenas.
I, II e III.
II, apenas.
III, apenas.
Resposta: c)
Pergunta 3
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
Considere as seguintes a�rmações:
 
I. Um grafo com quatro nós ímpares ainda pode ser conexo.
II. Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de
um caminho de Euler em um grafo com n nós.
 
Está correto o que se a�rma em:
I e III, apenas.
I, apenas.
II, apenas.
III, apenas.
I, II e III.
I e III, apenas.
Resposta: e)
Pergunta 4
0 em 0 pontos
0 em 0 pontos
0 em 0 pontos
5/29/23, 9:36 PM Revisar envio do teste: ATIVIDADE TELEAULA I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_95001335_1&course_id=_290757_1&content_id=_… 3/3
Segunda-feira, 29 de Maio de 2023 21h35min43s BRT
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
Considere as seguintes a�rmações e assinale a alternativa correta.
 
I. A busca em largura é geralmente implementada utilizando uma estrutura de dados �la,
que armazena os vértices que ainda não foram visitados em ordem de descoberta.
Quando um vértice é descoberto, ele é adicionado à �la e, quando é visitado, é removido
da �la.
II. A busca em profundidade utiliza uma abordagem recursiva para explorar todos os
vértices do grafo.
III. Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a
direção das arestas. Em outras palavras, se existe uma aresta direcionada do vértice u para
o vértice v, então u aparece antes de v na ordenação.
 
Está correto o que se a�rma em:
I, II e III.
I, apenas.
I e II, apenas.
I e III, apenas.
I, II e III.
II, apenas.
Resposta: d)
← OK