QUESTIONÁRIO UNIDADE I TEORIA DOS GRAFOS

Prévia do material em texto

Revisar envio do teste: QUESTIONÁRIO UNIDADE I
TEORIA DOS GRAFOS D66B_13701_R_20241 CONTEÚDO
Usuário VITOR HUGO SOUZA ARAUJO
Curso TEORIA DOS GRAFOS
Teste QUESTIONÁRIO UNIDADE I
Iniciado 14/03/24 11:19
Enviado 14/03/24 11:21
Status Completada
Resultado da tentativa 5 em 5 pontos  
Tempo decorrido 1 minuto
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: d.
Considere as seguintes asserções sobre o grafo representado gra�camente abaixo.
                                                                                                                                                        F
onte: autoria própria.
 
I. Trata-se do grafo K32.
II. O grafo é planar.
III. Existe um caminho que passa por todas as arestas uma única vez.
São corretas as a�rmações:
I, II e III.
UNIP BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS
0,5 em 0,5 pontos
← OK
Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
1 of 5 14/03/2024, 11:22
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=_102477244_1&course_id=_325853_1&content_id=_3742048_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=_102477244_1&course_id=_325853_1&content_id=_3742048_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=_102477244_1&course_id=_325853_1&content_id=_3742048_1&return_content=1&step=#
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477244_1&course_id=_325853_1&content_id=_3742048_1&return_content=1&step=#
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477244_1&course_id=_325853_1&content_id=_3742048_1&return_content=1&step=#
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_102477244_1&course_id=_325853_1&content_id=_3742048_1&return_content=1&step=#
Pergunta 2
Resposta
Selecionada:
c.
Assinale a alternativa correta:
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.
Pergunta 3
Resposta Selecionada: a.
O grafo K33 é representado gra�camente como se segue:
 
                                                                                                                                                       
           Fonte: autoria própria.
 
Assinale a alternativa que apresenta uma a�rmação incorreta.
Trata-se de um grafo planar.
Pergunta 4
Assinale a alternativa que apresenta o número de regiões que o seguinte grafo
divide o plano.
 
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 I – TEORIA ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
2 of 5 14/03/2024, 11:22
Resposta Selecionada: c.
 
                                                                                                                                  Fonte:
autoria própria.
7
Pergunta 5
Resposta
Selecionada:
b.
Assinale a alternativa correta.
Para um grafo planar simples e conexo, com n nós e a arestas, se
a representação planar divide o plano em r regiões, então: n-
a+r=2.
Pergunta 6
Considere o grafo apresentado na �gura que se segue:
 
 
                                                                Fonte: autoria própria.
 
Se se acrescentar ao grafo, uma aresta A6, tal que g(A6)=(2,4), pode se a�rmar que a
matriz adjacência para o dígrafo é:
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
3 of 5 14/03/2024, 11:22
Resposta Selecionada:
c.
 
Pergunta 7
Resposta Selecionada: a.
Para a árvore representada na �gura seguinte, assinale a alternativa correta.
 
 
 
                                                                 Fonte: autoria própria.
A altura da árvore é 2.
Pergunta 8
Considere o grafo representado na �gura seguinte. Assinale a alternativa que
representa o percurso em nível no mesmo.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
4 of 5 14/03/2024, 11:22
Quinta-feira, 14 de Março de 2024 11h21min28s GMT-03:00
Resposta Selecionada: a.
 
                                                               Fonte: autoria própria.
a, b, h, d, g, c, e, f
Pergunta 9
Resposta Selecionada: e.
Considere as seguintes asserções e seguidamente assinale a alternativa correta.
 
I. O problema do Circuito Hamiltoniano corresponde a veri�car se existe um circuito
que percorre por todos os nós de um grafo uma única vez.
II. Encontrar um caminho Hamiltoniano em um grafo é um problema NP-completo, o
que signi�ca que não há um algoritmo conhecido que possa resolver o problema de
forma e�ciente para todos os casos.
III. O algoritmo conhecido para resolver o problema do circuito Hamiltoniano é O(n!).
São corretas as a�rmações:
I, II e III.
Pergunta 10
Resposta
Selecionada:
a.
Assinale a alternativa correta.
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.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_...
5 of 5 14/03/2024, 11:22