TEORIA DOS GRAFOS - QUESTIONÁRIO UNIDADE I

Prévia do material em texto

17/09/2023, 17:41 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97557326_1&course_id=_300315_1&content_id=_3520708_1&retur… 1/6
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE I
TEORIA DOS GRAFOS D66B_13701_A_D_20232 CONTEÚDO
Usuário WANDSON ASSUNCAO LIMA
Curso TEORIA DOS GRAFOS
Teste QUESTIONÁRIO UNIDADE I
Iniciado 17/09/23 17:04
Enviado 17/09/23 17:40
Status Completada
Resultado da tentativa 4,5 em 5 pontos  
Tempo decorrido 35 minutos
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: a. 
Considere o grafo representado na �gura abaixo: Assinale a alternativa que apresenta a
função programa g que lhe corresponde.
 
 
g(x) = 1-2, g(y) = 1-3, g(z) = 2-3
Pergunta 2
ASSOCIADA / COLIGADA BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS
0,5 em 0,5 pontos
0,5 em 0,5 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=_63_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=_25_1
https://ava.ead.unip.br/webapps/login/?action=logout
17/09/2023, 17:41 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97557326_1&course_id=_300315_1&content_id=_3520708_1&retur… 2/6
Resposta Selecionada:
e. 
Considere o grafo apresentado na �gura 2. Assinale a alternativa que representa a matriz
de adjacência do grafo.
 
⎡
⎢
⎢
⎢
⎢
⎢
⎢
⎣
⎤
⎥
⎥
⎥
⎥
⎥
⎥
⎦
0 1 1 1
1 0 0 1
1 0 0 1
1 1 1 0
Pergunta 3
Considere o grafo direcionado com pesos da �gura 3, bem como as asserções que se
seguem.
0 em 0,5 pontos
17/09/2023, 17:41 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97557326_1&course_id=_300315_1&content_id=_3520708_1&retur… 3/6
Resposta Selecionada: d. 
 
 
 
I – A �gura 4 representa a lista de adjacência correspondente ao grafo.
 
 
 
 
II – Existe um ciclo de comprimento 3.
III – Existe um caminho que passa por todos os nós uma única vez.
 
São corretas as asserções:
Apenas II e III.
17/09/2023, 17:41 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97557326_1&course_id=_300315_1&content_id=_3520708_1&retur… 4/6
Pergunta 4
Resposta Selecionada: d. 
Considere o grafo da �gura 5.
  
A respeito do grafo, pode-se a�rmar que:
Apresenta 3 nós pares e 2 nós ímpares.
Pergunta 5
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.
 
São corretas as asserções: 
0,5 em 0,5 pontos
0,5 em 0,5 pontos
17/09/2023, 17:41 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97557326_1&course_id=_300315_1&content_id=_3520708_1&retur… 5/6
Resposta Selecionada: c. I, II e III.
Pergunta 6
Resposta Selecionada: a. 
O número cromático do grafo K3,3 é: 
2
Pergunta 7
Resposta Selecionada: a. 
(POSCOMP 2013, questão 37) Seja G o grafo representado pela �gura a seguir.
 
Assinale a alternativa que apresenta, corretamente, o número cromático associado ao
grafo.
3
Pergunta 8
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
17/09/2023, 17:41 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – TEORIA ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_97557326_1&course_id=_300315_1&content_id=_3520708_1&retur… 6/6
Domingo, 17 de Setembro de 2023 17h40min50s BRT
Resposta Selecionada: e. 
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 em uma instalação podem ser
representadas por um grafo.
III – Uma rede de radares instalada sobre uma determinada rede de avenidas ou ruas
pode ser representada por um grafo.
São corretas as a�rmações:
I, II e III.
Pergunta 9
Resposta Selecionada: d. 
POSCOMP 2014 questão 36. Considerando que um grafo possui n vértices e m arestas,
assinale a alternativa que apresenta, corretamente, um grafo planar.
n = 8, m = 12
Pergunta 10
Resposta Selecionada: c. 
Considere as seguintes a�rmações:
 
I – Dois grafos não são isomorfos se um tem mais nohs que o outro.
II – Dois grafos não são isomorfos se um tem mais arcos que o outro.
III – Dois grafos não são isomorfos se um tem um ciclo e o outro não.
 
São corretas as a�rmações:
I, II e III.
← OK
0,5 em 0,5 pontos
0,5 em 0,5 pontos