9 OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
3a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: GST0311_EX_A3_201501194984_V4 
	Matrícula: 201501194984
	Aluno(a): ANDRE DE OLIVEIRA VASQUES
	Data: 18/02/2017 23:34:53 (Finalizada)
	
	 1a Questão (Ref.: 201501300567)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Com base no grafo dado, marque a opção que represente o grau do "D".
 
 
		
	 
	Gr(D) = 4
	
	Gr(D) = 3
	
	Gr(D) = 0
	 
	Gr(D) = 2
	
	Gr(D) = 1
	
	
	
	
	 2a Questão (Ref.: 201501975653)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	 Qual o grau dos vértices do grafo a seguir:
		
	
	segundo grau
	
	terceiro grau
	
	quarto grau
	 
	quinto grau
	
	primeiro grau
	
	
	
	
	 3a Questão (Ref.: 201501300562)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Com base no grafo dado, marque a opção que represente corretamente o vértice "C".
 
 
		
	 
	O vértice possui paralelas.
	
	O vértice é pendente.
	
	O vértice possui laço.
	
	O vértice não pertence ao grafo.
	
	O vértice é nulo.
	
	
	
	
	 4a Questão (Ref.: 201501300559)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Com base no grafo dado, marque a opção que represente corretamente o vértice "F".
 
 
		
	
	O vértice é nulo.
	
	O vértice não pertence ao grafo.
	 
	O vértice possui laço.
	
	O vértice é pendente.
	
	O vértice possui paralelas.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201502207389)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Entendemos como um grafo regular:
		
	
	aquele que é constituído por laços e paralelas
	
	aquele que possui todos seus vértices conectados
	
	aquele que possui o tamanho das arestas idênticos
	
	aquele que não possui vértice nulo.
	 
	aquele que possui o mesmo grau em todos os vértices
	
	
	
	
	 6a Questão (Ref.: 201502100922)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Como são denominadas as linhas que interligam dois pontos de um grafo?
		
	
	Flechas.
	
	Símbolos.
	 
	Arestas.
	
	Nós.
	
	Arcos.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201502207393)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Entendemos como grafo completo:
		
	
	aquele que possui vértices com laços e paralelas
	
	aquele que possui arestas e arcos
	
	aquele que possui todos os vértices com o mesmo grau
	
	aquele que é formado apenas por paralelas
	 
	aquele que possui todos os vértices conectados
	
	
	
	
	 8a Questão (Ref.: 201501892459)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	É possível afirmar sobre um vértice com seu Grau gr(v) = zero, que:
		
	
	É chamada de laço
	
	É chamado de pendente
	
	É chamada de paralela
	
	É chamada de laço ou paralela
	 
	É Chamado de isolado
	
	 Gabarito Comentado