GRAFOS Questionário Online

Prévia do material em texto

- Minhas disciplinas - - -
Obter o aplicativo para dispositivos móveis
Página inicial PS-B0599 Geral Questionário Online
Teoria dos Grafos
Remover marcação
Remover marcação
Remover marcação
Remover marcação
Remover marcação
Remover marcação
Remover marcação
Remover marcação
Remover marcação
Remover marcação
Iniciado em Monday, 12 Jun 2023, 09:54
Estado Finalizada
Concluída em Saturday, 17 Jun 2023, 17:38
Tempo
empregado
5 dias 7 horas
Avaliar 9,00 de um máximo de 10,00(90%)
Questão 1
Completo
Atingiu 0,00 de 1,00
A respeito do grafo K , pode-se afirmar que:
I – Trata-se de um grafo planar.
II – Trata-se de um grafo simples.
III – Trata-se de um grafo conexo.
São corretas as asserções:
Escolha uma opção:
a. Apenas I.
b. Apenas II.
c. Apenas I e II.
d. Apenas III.
e. I, II e III.
Questão 2
Completo
Atingiu 1,00 de 1,00
(Enade 2021, questão 34). O algoritmo de Dijkstra para o problema do caminho mínimo em dígrafos com pesos utiliza uma fila de
prioridades de vértices, na qual as prioridades são uma estimativa do custo final. A cada iteração, um vértice é retirado da fila e os arcos
que começam nesse vértice são analisados. Considere o seguinte grafo, no qual deseja-se conhecer o custo de um caminho mínimo
para cada vértice, a partir do vértice D. Considere que -1 representa um custo “infinito”, ou seja, nenhum caminho até o vértice foi até o
momento descoberto.
Figura 2. Fonte: INEP – Enade 2021
Com base nas informações e no grafo apresentados, assinale a alternativa que representa a estimativa de custo após duas iterações do
algoritmo.
Escolha uma opção:
a. A: 5 B: 9 C: -1 D: 0 E: 4 F: 1 G: 2
b. A: 5 B: 7 C: 8 D: 0 E: 4 F: 1 G: 2
c. A: 5 B: 9 C: -1 D: 0 E: 5 F: 1 G: -1
d. A: 5 B: 6 C: 8 D: 0 E: 3 F: 1 G: 2
e. A: 5 B: 6 C: 10 D: 0 E: 4 F: 1 G: -1
Questão 3
Completo
Atingiu 1,00 de 1,00
Considere as seguintes afirmações:
I – Dois grafos não são isomorfos se um tem mais nohs que o outro.
II – Dois grafos não são isomorfos se um tem mais arcos que o outro.
III – Dois grafos não são isomorfos se um tem um ciclo e o outro não.
São corretas as afirmações:
Escolha uma opção:
a. Apenas I e II.
b. I, II e III.
c. Apenas III.
d. Apenas II e III.
e. Apenas I e III.
Questão 4
Completo
Atingiu 1,00 de 1,00
Considere as seguintes afirmações:
I. Um grafo com quatro nós ímpares, ainda, pode ser conexo;
II. Existe um Caminho de Euler em qualquer grafo com um número par de nós impares;
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um Caminho de Euler em um grafo com n nós.
São corretas as afirmações:
Escolha uma opção:
a. I, II e III.
b. Apenas I e III.
c. Apenas I;
d. Apenas III;
e. Apenas II;
Questão 5
Completo
Atingiu 1,00 de 1,00
O que podemos definir como um caminho de Euler
Escolha uma opção:
a. É um caminho que usa cada arco tres vezes
b. É um caminho que não usa arco
c. É um caminho que usa cada arco duas vezes
d. É um caminho que usa cada arco uma única vez
e. Nenhuma das alternativas
Questão 6
Completo
Atingiu 1,00 de 1,00
(POSCOMP 2014 questão 36). Considerando que um grafo possui n vértices e m arestas, assinale a alternativa que apresenta,
corretamente, um grafo planar.
Escolha uma opção:
a. n = 7, m = 21
b. n = 5, m = 10
c. n = 9, m = 22
d. n = 6, m = 15
e. n = 8, m = 12
Questão 7
Completo
Atingiu 1,00 de 1,00
Qual afirmação sobre grafos está INCORRETA
Escolha uma opção:
a. Um grafo é um conjunto não vazio de nós
b. Um grafo possui um conjunto de arcos
c. O número de nós e arestas é sempre infinito
d. Nenhuma das alternativas
e. O grafo pode ser expresso como tripla ordenada (N,A,g)
Questão 8
Completo
Atingiu 1,00 de 1,00
(Fundamentada na questão 35 POSCOMP 2012). Concernente aos algoritmos em grafos, relacione a coluna 1 com a coluna 2.
Coluna 1:
I – Árvore Geradora Mínima (Prim)
II – Caminho Mais Curto (Dijkstra)
III – Árvore Geradora Mínima (Kruskal)
Coluna 2:
(A)Toma como entrada um grafo não orientado com pesos nas arestas, ordena as arestas por peso e escolhe as arestas de forma a não
fechar ciclos para resolver o problema.
(B) Toma como entrada um grafo não orientado com pesos nas arestas, utiliza basicamente busca em largura escolhendo arestas de
menor peso para resolver o problema.
(C)Toma como entrada um grafo não orientado com pesos nas arestas, utiliza basicamente busca em largura escolhendo distâncias
acumuladas de menor peso para resolver o problema.
Escolha uma opção:
a. I-A; II-C; II-B.
b. I-B; II-C; III-A.
c. I-A; II-B; III-C.
d. I-C; II-B; III-A.
e. I-B; II-A; III-C.
Questão 9
Completo
Atingiu 1,00 de 1,00
Considere as seguintes afirmações:
I – O número de nós ímpares em qualquer grafo é par.
II – Existe um critério simples para determinar se existem caminhos de Euler em um grafo.
III – Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
São corretas as asserções:
Escolha uma opção:
a. I, II, III.
b. Apenas II e III.
c. Apenas II.
d. Apenas III.
e. Apenas I e II.
Questão 10
Completo
Atingiu 1,00 de 1,00
Qual desses exemplos é uma aplicação da teoria de grafos
Escolha uma opção:
a. Nenhuma das alternativas
b. Aplicações de juros
c. Probabilidade de vencer na mega sena
d. Subida e queda de um objeto
e. Testabilidade de software
Terminar revisão
3,2
Plano de Ensino Seguir para... Slides de Aula 
Navegação do questionário
Terminar revisão
1 2 3 4 5 6
7 8 9 10
  0800.725.0045Grupo Aqui Você Pode
© AVA - UNIP Todos os direitos reservados

   Bibliotecas Virtuais
https://download.moodle.org/mobile?version=2019111804.02&lang=pt_br&iosappid=633359593&androidappid=com.moodle.moodlemobile
http://www.unipvirtual.com.br/avaunip/
http://www.unipvirtual.com.br/avaunip/course/view.php?id=5371
http://www.unipvirtual.com.br/avaunip/course/view.php?id=5371#section-0
http://www.unipvirtual.com.br/avaunip/mod/quiz/view.php?id=143951
http://www.unipvirtual.com.br/avaunip/mod/quiz/view.php?id=143951
http://www.unipvirtual.com.br/avaunip/mod/page/view.php?id=143950&forceview=1
http://www.unipvirtual.com.br/avaunip/mod/url/view.php?id=143953&forceview=1
http://www.unipvirtual.com.br/avaunip/mod/quiz/view.php?id=143951
https://aquivocepode.com.br/
http://www.unipvirtual.com.br/avaunip