AS 4

Prévia do material em texto

Fazer teste: AS_IV
 
Parte superior do formulário
Informações do teste
	Descrição
	
	Instruções
	
	Várias tentativas
	Este teste permite 2 tentativas. Esta é a tentativa número 1.
	Forçar conclusão
	Este teste pode ser salvo e retomado posteriormente.
	
	Suas respostas foram salvas automaticamente.
 Estado de Conclusão da Pergunta:
PERGUNTA 1
1. Pode ser utilizado em diversas áreas, com a ajuda da teoria algorítmica computacional, e chegar a bons resultados. Como se observa, é uma área de pesquisa com vasta aplicabilidade; mas para a solução de modelos complexos, novos resultados precisam ser estudados.
Estamos falando de:
	
	a.
	Análise de rotas.
	
	b.
	PERT COM.
	
	c.
	Teoria de grafos.
	
	d.
	Árvores de decisão.
	
	e.
	Viabilidade de custos.
0,175 pontos   
PERGUNTA 2
1. Os grafos são pequenos círculos que representam os _____________________ e arcos que representam ____________________ e conectam as extremidades. No caso de grafos direcionados, temos uma seta que indica seu sentido na aresta.
Assinale a alternativa que completa corretamente a frase:
	
	a.
	custos - caminhos
	
	b.
	estoques - entregas
	
	c.
	números - setas
	
	d.
	espaços - acúmulos
	
	e.
	vértices - arestas
0,175 pontos   
PERGUNTA 3
1. A solução de Euler consistia em descobrir em que tipos de grafos se poderia fazer certo caminho passando por todas as arestas uma única vez. Nasce daí o “Caminho de Euler” e o “Grafo de Euler”. Sobre esse assunto, podemos afirmar:
I. Teorema: um grafo conexo pode ser considerado Grafo de Euler se, e somente se, seus vértices são de grau par.
II. Prova: chega-se a um vértice “entrando” por uma aresta e encontrando outra aresta para “sair”, e continuar o caminho. Ou seja, duas linhas são necessárias para atravessar, uma linha para entrar e outra para sair. Cada vértice tem um par de linhas.
III. O Grafo das Pontes não tem solução pois apresenta um número ímpar de vértices.
É correto o que se afirma em:
	
	a.
	I, II e III
	
	b.
	Apenas em III
	
	c.
	II e III
	
	d.
	I e II
	
	e.
	Apenas em I
0,175 pontos   
PERGUNTA 4
1. 
Como toda árvore, a árvore geradora também possui raiz e folhas:
I. Nesse caso, a folha é um nó que é diferente dos outros.
II. A raiz é um nó sem filhos.
III. E a altura da árvore pode ser medida pela quantidade de arestas no caminho mais longo entre sua raiz e uma folha.
É correto o que se afirma em:
	
	a.
	I e II
	
	b.
	I, II e III
	
	c.
	I e III
	
	d.
	Apenas em III
	
	e.
	Apenas em II
0,175 pontos   
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.