OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE AVALIANDO APRENDIZADO AULA 03

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
 
 
Lupa 
 
 
 
 
 
 
Exercício: GST0311_EX_A3_201407236725 Matrícula: 201407236725 
Aluno(a): JAIME APARECIDO FAIAO Data: 22/03/2016 20:36:26 (Finalizada) 
 
 
 1a Questão (Ref.: 201407846945) Fórum de Dúvidas (11 de 11) Saiba (2 de 2) 
 
Marque a alternativa falsa: 
 
 
os vértices são chamados de nos 
 
se uma aresta é incidente em um único vértice é chamada de laço 
 
dois vértices são chamados de adjacentes se estiverem ligados por arestas 
 
os arcos são representados como pares ordenados 
 
um vértice nulo pode ter grau 
 
Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201408021568) Fórum de Dúvidas (11 de 11) Saiba (2 de 2) 
 
 Qual o grau dos vértices do grafo a seguir: 
 
 
 
primeiro grau 
 
terceiro grau 
 
quarto grau 
 
quinto grau 
 
 
 
segundo grau 
 
 
 
 
 
 3a Questão (Ref.: 201407346477) Fórum de Dúvidas (11 de 11) Saiba (2 de 2) 
 
Com base no grafo dado, marque a opção que represente corretamente o vértice "C". 
 
 
 
 
 
 
O vértice possui laço. 
 
O vértice é pendente. 
 
O vértice é nulo. 
 
O vértice não pertence ao grafo. 
 
O vértice possui paralelas. 
 
 
 
 
 
 4a Questão (Ref.: 201407346475) Fórum de Dúvidas (11 de 11) Saiba (2 de 2) 
 
Com base no grafo dado, marque a opção que represente corretamente o vértice "B". 
 
 
 
 
 
O vértice possui laço. 
 
O vértice não pertence ao grafo. 
 
O vértice possui paralelas. 
 
O vértice é pendente. 
 
O vértice é nulo. 
 
 
 
 
 
 
 
 5a Questão (Ref.: 201407346474) Fórum de Dúvidas (11 de 11) Saiba (2 de 2) 
 
Com base no grafo dado, marque a opção que represente corretamente o vértice "F". 
 
 
 
 
 
O vértice possui laço. 
 
O vértice é nulo. 
 
O vértice é pendente. 
 
O vértice não pertence ao grafo. 
 
O vértice possui paralelas. 
 
Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201407313974) Fórum de Dúvidas (11 de 11) Saiba (2 de 2) 
 
Com base no grafo dado, marque a opção que represente o grau do "B". 
 
 
 
 
Gr(B) = 0 
 
Gr(B) = 1 
 
Gr(B) = 3 
 
Gr(B) = 4 
 
Gr(B) = 2 
 
 
 
 
 
Retornar