Teoria dos Grafos_ Revisão da tentativa

Prévia do material em texto

09/02/2024, 17:22 Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=465244&cmid=9556 1/5
Iniciado em sexta-feira, 9 fev. 2024, 16:17
Estado Finalizada
Concluída em sexta-feira, 9 fev. 2024, 17:19
Tempo empregado 1 hora 2 minutos
Avaliar 9,0 de um máximo de 10,0(90%)
Teoria dos Grafos
Questão 1 Correto Atingiu 1,0 de 1,0 Marcar questão
Dado o grafo a seguir, assinale a alternativa que apresenta um corte de arestas.
a.
b.
c.
d.
e.
Questão 2 Correto Atingiu 1,0 de 1,0 Marcar questão
.
a. 6.
b. 5.
c. 4.
d. 3.
e. 2.
Painel Meus cursos Pós-graduação em Business Intelligen… Teoria dos Grafos Teoria dos Grafos
https://ava.faculdadefocus.edu.br/my/
https://ava.faculdadefocus.edu.br/my/courses.php
https://ava.faculdadefocus.edu.br/course/view.php?id=84
https://ava.faculdadefocus.edu.br/course/view.php?id=84&section=14
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=9556
09/02/2024, 17:22 Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=465244&cmid=9556 2/5
Questão 3 Correto Atingiu 1,0 de 1,0 Marcar questão
.
a. 3.
b. 5.
c. 4.
d. 6.
e. 2.
Questão 4 Incorreto Atingiu 0,0 de 1,0 Marcar questão
.
a. ter um número par de vértices.
b. grafos completos não são eulerianos.
c. ter um número ímpar de vértices.
d. ser bipartido.
e. ser hamiltoniano.
Questão 5 Correto Atingiu 1,0 de 1,0 Marcar questão
O grafo a seguir é isomorfo a qual opção?
09/02/2024, 17:22 Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=465244&cmid=9556 3/5
a.
b.
c.
d.
e.
Questão 6 Correto Atingiu 1,0 de 1,0 Marcar questão
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.
09/02/2024, 17:22 Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=465244&cmid=9556 4/5
d.
e.
Questão 7 Correto Atingiu 1,0 de 1,0 Marcar questão
.
a. G é biconexo em vértices.
b. G é hamiltoniano.
c. alguma aresta de G é uma ponte.
d.
e. algum vértice de G é uma articulação.
Questão 8 Correto Atingiu 1,0 de 1,0 Marcar questão
a. uma clique de g.
b. uma cobertura de vértices de g.
c. uma coloração de g.
d. um ciclo de g.
e. uma cobertura de arestas de g.
09/02/2024, 17:22 Teoria dos Grafos: Revisão da tentativa
https://ava.faculdadefocus.edu.br/mod/quiz/review.php?attempt=465244&cmid=9556 5/5
Terminar revisão
Questão 9 Correto Atingiu 1,0 de 1,0 Marcar questão
O grafo que possui um ciclo que passa por todos os vértices somente uma vez é chamado de:
a. hamiltoniano.
b. euleriano.
c. completo.
d. valorado.
e. dígrafo.
Questão 10 Correto Atingiu 1,0 de 1,0 Marcar questão
Considerando a seguinte matriz de adjacências, selecione o grafo que ela representa.
a.
b.
c.
d.
e. .
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=9556
https://ava.faculdadefocus.edu.br/mod/page/view.php?id=9552&forceview=1