PS _ PÓS _ Teoria dos Grafos ISD_ Revisão da tentativa

Prévia do material em texto

12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 1/9
Iniciado em quinta-feira, 7 dez. 2023, 10:11
Estado Finalizada
Concluída em quinta-feira, 7 dez. 2023, 10:45
Tempo
empregado 33 minutos 44 segundos
Avaliar 7,0 de um máximo de 10,0(70%)
Questão 1 Incorreto Atingiu 0,0 de 1,0
Observe o grafo a seguir:
a. .
b.
c. .
d. .
e. .
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 2/9
Questão 2 Correto Atingiu 1,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 32 arestas.
b. 27 vértices e 51 arestas.
c. 27 vértices e 27 arestas.
d. 27 vértices e 54 arestas.
e. 27 vértices e 44 arestas.
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 3/9
Questão 3 Correto Atingiu 1,0 de 1,0
.
a. 4.
b. 6.
c. 5.
d. 2.
e. 3.
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 4/9
Questão 4 Correto Atingiu 1,0 de 1,0
No algoritmo de Kruskal, se ao invés das arestas serem ordenadas de maneira crescente, na
Linha 1, forem ordenadas de maneira decrescente, qual é o resultado?
a. Grafo euleriano.
b. Caminho máximo.
c. Indefinido, o algoritmo estará errado.
d. Grafo hamiltoniano.
e. Árvore geradora máxima.
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 5/9
Questão 5 Incorreto Atingiu 0,0 de 1,0
a. 8
b. 12
c. 4
d. 24
e. 20
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 6/9
Questão 6 Correto Atingiu 1,0 de 1,0
a. um ciclo de g.
b. uma clique de g.
c. uma cobertura de vértices de g.
d. uma coloração de g.
e. uma cobertura de arestas de g.
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 7/9
Questão 7 Correto Atingiu 1,0 de 1,0
.
a. 8
b. 1
c. 16
d. 2
e. 4
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 8/9
Questão 8 Correto Atingiu 1,0 de 1,0
.
a. euleriano.
b. hamiltoniano.
c. semi-euleriano.
d. semi-hamiltoniano.
e. digrafo.
Questão 9 Correto Atingiu 1,0 de 1,0
Em um grafo conexo ponderado, o que é o custo de uma árvore geradora?
a. É a quantidade de arestas na árvore geradora.
b. É a quantidade de vértices na árvore geradora.
c. É a soma dos custos de todas as arestas do grafo original.
d. É a soma dos custos de cada aresta na árvore geradora.
e. É o custo total do grafo.
12/7/23, 9:45 AM PS | PÓS | Teoria dos Grafos ISD: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=416112&cmid=27429 9/9
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
Dado o grafo a seguir, assinale a alternativa que apresenta um corte de vértices.
a.
b.
c.
d.
e.
Contate o suporte do site
Resumo de retenção de dados
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=27429
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/user/contactsitesupport.php
https://ava.faculdadefocus.edu.br/admin/tool/dataprivacy/summary.php