Teoria dos Grafos_ Revisão da tentativa 22

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=397100&cmid=4083 1/11
Iniciado em sábado, 11 nov. 2023, 18:16
Estado Finalizada
Concluída em sábado, 11 nov. 2023, 18:44
Tempo
empregado 27 minutos 18 segundos
Avaliar 5,0 de um máximo de 10,0(50%)
Questão 1 Correto Atingiu 1,0 de 1,0
Qual dos algoritmos apresentados, nas alternativas a seguir, retorna um ciclo euleriano em um
grafo euleriano?
a. Algoritmo de Dijkstra.
b. Algoritmo de Prim.
c. Algoritmo de Kruskal.
d. Algoritmo de Fleury.
e. Algoritmo de busca em profundidade.
A resposta correta é: Algoritmo de Fleury.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 2/11
Questão 2 Correto Atingiu 1,0 de 1,0
Quantas arestas existem em um grafo com cinco vértices, em que cada vértice tem grau 0, 1, 2, 2
e 3, respectivamente?
a. 10.
b. 4.
c. 2.
d. 16.
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=397100&cmid=4083 3/11
Questão 3 Incorreto Atingiu 0,0 de 1,0
Considere o grafo a seguir:
Nele foi aplicado o algoritmo de busca em largura, partindo de v5. Esse algoritmo resultou em
uma árvore de busca em largura. Qual árvore tem as características para ser uma árvore de
busca em largura desse grafo?
a.
b.
c.
d.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 4/11
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=397100&cmid=4083 5/11
Questão 4 Incorreto Atingiu 0,0 de 1,0
Pode-se representar o mapa do Brasil como um grafo em que os estados (e o DF) são os vértices
e as arestas indicam se os estados são vizinhos. Considerando a figura a seguir, indique quantos
vértices e quantas arestas o mapa possui.
a. 27 vértices e 44 arestas.
b. 27 vértices e 27 arestas.
c. 27 vértices e 54 arestas.
d. 27 vértices e 32 arestas.
e. 27 vértices e 51 arestas.
A resposta correta é: 27 vértices e 51 arestas.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 6/11
Questão 5 Correto Atingiu 1,0 de 1,0
.
a. 3.
b. 2.
c. 5.
d. 4.
e. 6.
A resposta correta é: 3.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 7/11
Questão 6 Incorreto Atingiu 0,0 de 1,0
Considere o seguinte grafo ponderado:
Qual é o custo da seguinte árvore geradora?
a. 4
b. 15
c. 12
d. 27
e. 5
A resposta correta é: 27
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 8/11
Questão 7 Incorreto Atingiu 0,0 de 1,0
Um grafo semi-hamiltoniano é:
a. um grafo que não possui um caminho hamiltoniano.
b.
um grafo que possui um caminho passando por todas as usas arestas,
somente uma vez, mas em que o vértice origem e destino são diferentes.
c. um grafo euleriano.
d.
um grafo que possui um ciclo hamiltoniano e que a adição de uma aresta torna o
grafo hamiltoniano.
e.
um grafo que possui um caminho passando por todos os seus vértices, somente
uma vez, mas em que os vértices origem e destino são diferentes.
A resposta correta é: um grafo que possui um caminho passando por todos os
seus vértices, somente uma vez, mas em que os vértices origem e destino são
diferentes.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 9/11
Questão 8 Correto Atingiu 1,0 de 1,0
Um grafo semi-euleriano é:
a. um grafo que não possui um caminho euleriano.
b. um grafo que possui um caminho euleriano, mas não um ciclo euleriano.
c. um grafo euleriano, mas sem um ciclo euleriano.
d. um grafo com ciclo hamiltoniano.
e.
um grafo sem caminho euleriano, mas em que a adição de uma aresta cria um
caminho euleriano.
A resposta correta é: um grafo que possui um caminho euleriano, mas não um
ciclo euleriano.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 10/11
Questão 9 Incorreto Atingiu 0,0 de 1,0
.
a. Cinco.
b. Quatro.
c. Oito.
d. Seis.
e. Sete.
A resposta correta é: Cinco.
12/6/23, 12:32 PM AF | Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=397100&cmid=4083 11/11
Terminar revisão
Ambiente Virtual de Aprendizagem | Faculdade Focus atendimento@faculdadefocus.com.br
Faculdade Focus
Questão 10 Correto Atingiu 1,0 de 1,0
.
a. 5.
b. 6.
c. 2.
d. 4.
e. 3.
A resposta correta é: 3.
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