Teoria dos Grafos_ Revisão da tentativa11

Prévia do material em texto

12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 1/10
Iniciado em quinta-feira, 19 out. 2023, 11:44
Estado Finalizada
Concluída em quinta-feira, 19 out. 2023, 12:02
Tempo
empregado 18 minutos 7 segundos
Avaliar 5,0 de um máximo de 10,0(50%)
Questão 1 Incorreto Atingiu 0,0 de 1,0
.
a. ter um número ímpar de vértices.
b. ter um número par de vértices.
c. ser hamiltoniano.
d. grafos completos não são eulerianos.
e. ser bipartido.
A resposta correta é: ter um número ímpar de vértices.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 2/10
Questão 2 Correto Atingiu 1,0 de 1,0
Considerando uma árvore que contenha dez vértices, responda: quantas arestas essa árvore
possui?
a. 9.
b. 10.
c. 20.
d. 1.
e. 5.
A resposta correta é: 9.
Questão 3 Correto Atingiu 1,0 de 1,0
Levando em consideração os tipos de grafos que o algoritmo de Dijkstra pode processar, qual é a
característica que o grafo não deve possuir?
a. Arestas ponderadas.
b. Ciclos.
c. Pesos negativos.
d. Arestas orientadas.
e. Pesos positivos.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 3/10
A resposta correta é: Pesos negativos.
Questão 4 Incorreto Atingiu 0,0 de 1,0
Considerando a seguinte matriz de adjacências, selecione o grafo que ela representa.
a.
b.
c.
d. .
e.
A resposta correta é:
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 4/10
Questão 5 Correto Atingiu 1,0 de 1,0
Qual algoritmo de busca pode ser usado para encontrar o caminho mínimo entre dois vértices,
em grafos não ponderados?
a. Dijkstra.
b. Busca em profundidade.
c. Prim.
d. Busca em largura.
e. Kruskal.
A resposta correta é: Busca em largura.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 5/10
Questão 6 Correto Atingiu 1,0 de 1,0
a.
b. .
c.
d.
e.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 6/10
A resposta correta é:
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 7/10
Questão 7 Correto Atingiu 1,0 de 1,0
Dado o grafo G a seguir, assinale a alterativa que apresenta um subgrafo parcial de G.
a.
b.
c.
d.
e.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 8/10
A resposta correta é:
Questão 8 Incorreto Atingiu 0,0 de 1,0
Dado o grafo a seguir:
Segundo as características dos algoritmos e o subgrafo encontrado, qual algoritmo poderia
gerar esse subgrafo?
a. Algoritmo de Dijkstra.
b. Busca em profundidade.
c. Algoritmo de Prim.
d. Algoritmo de Kruskal.
e. Busca em largura.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 9/10
A resposta correta é: Busca em profundidade.
Questão 9 Incorreto Atingiu 0,0 de 1,0
.
a. 4
b. 1
c. 16
d. 2
e. 8
A resposta correta é: 4
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=378528&cmid=4083 10/10
Terminar revisão
Ambiente Virtual de Aprendizagem | Faculdade Focus atendimento@faculdadefocus.com.br
Faculdade Focus
Questão 10 Incorreto Atingiu 0,0 de 1,0
.
a.
b. alguma aresta de G é uma ponte.
c. algum vértice de G é uma articulação.
d. G é hamiltoniano.
e. G é biconexo em vértices.
A resposta correta é: algum vértice de G é uma articulação.
Seguir para...
Contate o suporte do site
Resumo de retenção de dados
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=4083
https://ava.faculdadefocus.edu.br/
mailto:atendimento@faculdadefocus.com.br
https://www.facebook.com/faculdadefocus
https://www.linkedin.com/school/faculdadefocus/
https://www.youtube.com/user/FOCUSCONCURSOS
https://www.instagram.com/faculdadefocus/
https://ava.faculdadefocus.edu.br/mod/page/view.php?id=4075&forceview=1
https://ava.faculdadefocus.edu.br/mod/folder/view.php?id=38641&forceview=1
https://ava.faculdadefocus.edu.br/user/contactsitesupport.php
https://ava.faculdadefocus.edu.br/admin/tool/dataprivacy/summary.php