AF Teoria dos Grafos Revisão da tentativa

Prévia do material em texto

Iniciado em terça-feira, 27 fev. 2024, 20:51
Estado Finalizada
Concluída em terça-feira, 27 fev. 2024, 21:55
Tempo
empregado 1 hora 4 minutos
Avaliar 8,0 de um máximo de 10,0(80%)
Questão 1 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.
A resposta correta é:
Questão 2 Correto Atingiu 1,0 de 1,0
Considere o seguinte grafo ponderado:
Qual é o custo da seguinte árvore geradora?
a. 4
b. 5
c. 27
d. 15
e. 12
A resposta correta é: 27
Questão 3 Incorreto Atingiu 0,0 de 1,0
Dado o grafo a seguir, assinale a alternativa que apresenta uma articulação.
a.
b.
c.
d.
e.
A resposta correta é:
Questão 4 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. 2.
b. 10.
c. 16.
d. 4.
e. 8.
A resposta correta é: 4.
Questão 5 Correto Atingiu 1,0 de 1,0
.
a. Uma.
b. Cinco.
c. Quatro.
d. Três.
e. Duas.
A resposta correta é: Quatro.
Questão 6 Correto Atingiu 1,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 é:
Questão 7 Correto Atingiu 1,0 de 1,0
Considerando o grafo orientado representado pela lista de adjacências a seguir, quantas
arestas ele possui?
a. 10.
b. 15.
c. 20.
d. 5.
e. 7.
A resposta correta é: 10.
Questão 8 Incorreto Atingiu 0,0 de 1,0
Leia as seguintes assertivas sobre os conceitos básicos da teoria de grafos e, depois, assinale
a alternativa correta.
I. Um grafo é dito
simples se possuir, pelo menos, uma aresta (v, w), tal que v = w.
II. Um grafo simples cujos vértices são todos adjacentes entre si é chamado de
completo.
III. O grafo complementar a K3 é desconexo.
a. Nenhuma das assertivas está correta.
b. Apenas as assertivas II e III estão corretas.
c. Apenas as assertivas I e III estão corretas.
d. Apensas as assertivas I e II estão corretas.
e. Todas as assertivas estão corretas.
A resposta correta é: Apenas as assertivas II e III estão corretas.
Questão 9 Correto Atingiu 1,0 de 1,0
Observe o grafo a seguir:
a. .
b. .
c.
d. .
e. .
A resposta correta é:
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
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 44 arestas.
d. 27 vértices e 54 arestas.
e. 27 vértices e 27 arestas.
A resposta correta é: 27 vértices e 51 arestas.
Seguir para...
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=4083
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=4083
https://ava.faculdadefocus.edu.br/mod/quiz/view.php?id=4083
https://ava.faculdadefocus.edu.br/
https://ava.faculdadefocus.edu.br/
mailto:atendimento@faculdadefocus.com.br
mailto:atendimento@faculdadefocus.com.br
https://www.facebook.com/faculdadefocus
https://www.facebook.com/faculdadefocus
https://www.facebook.com/faculdadefocus
https://www.linkedin.com/school/faculdadefocus/
https://www.linkedin.com/school/faculdadefocus/
https://www.linkedin.com/school/faculdadefocus/
https://www.youtube.com/user/FOCUSCONCURSOS
https://www.youtube.com/user/FOCUSCONCURSOS
https://www.youtube.com/user/FOCUSCONCURSOS
https://www.instagram.com/faculdadefocus/
https://www.instagram.com/faculdadefocus/
https://www.instagram.com/faculdadefocus/
https://ava.faculdadefocus.edu.br/mod/page/view.php?id=4075&forceview=1
https://ava.faculdadefocus.edu.br/mod/page/view.php?id=4075&forceview=1
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/mod/folder/view.php?id=38641&forceview=1
https://ava.faculdadefocus.edu.br/mod/folder/view.php?id=38641&forceview=1
Contate o suporte do site
Resumo de retenção de dados
https://faculdadefocus.com.br/fale-conosco
https://ava.faculdadefocus.edu.br/admin/tool/dataprivacy/summary.php
https://faculdadefocus.com.br/fale-conosco
https://ava.faculdadefocus.edu.br/admin/tool/dataprivacy/summary.php