7 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_V2 
	Matrícula: 201501194984
	Aluno(a): ANDRE DE OLIVEIRA VASQUES
	Data: 18/02/2017 23:07:52 (Finalizada)
	
	 1a Questão (Ref.: 201502207389)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Entendemos como um grafo regular:
		
	 
	aquele que não possui vértice nulo.
	
	aquele que possui todos seus vértices conectados
	
	aquele que possui o tamanho das arestas idênticos
	
	aquele que é constituído por laços e paralelas
	 
	aquele que possui o mesmo grau em todos os vértices
	
	
	
	
	 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:
		
	 
	terceiro grau
	
	primeiro grau
	
	quarto grau
	
	segundo grau
	 
	quinto 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 é nulo.
	 
	O vértice possui paralelas.
	
	O vértice não pertence ao grafo.
	 
	O vértice é pendente.
	
	O vértice possui laço.
	
	
	
	
	 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 é pendente.
	
	O vértice possui paralelas.
	
	O vértice não pertence ao grafo.
	
	O vértice é nulo.
	 
	O vértice possui laço.
	
	 Gabarito Comentado
	
	
	 5a 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?
		
	
	Nós.
	
	Flechas.
	
	Arcos.
	 
	Arestas.
	
	Símbolos.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201502207393)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Entendemos como grafo completo:
		
	
	aquele que possui arestas e arcos
	 
	aquele que possui todos os vértices conectados
	
	aquele que é formado apenas por paralelas
	
	aquele que possui vértices com laços e paralelas
	
	aquele que possui todos os vértices com o mesmo grau
	
	
	
	
	 7a 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 ou paralela
	 
	É chamado de pendente
	
	É chamada de laço
	 
	É Chamado de isolado
	
	É chamada de paralela
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201501801030)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Marque a alternativa falsa:
		
	 
	um vértice nulo pode ter grau
	
	os vértices são chamados de nos
	
	os arcos são representados como pares ordenados
	
	dois vértices são chamados de adjacentes se estiverem ligados por arestas
	
	se uma aresta é incidente em um único vértice é chamada de laço
	
	 Gabarito Comentado