Avaliando o aprendizado aula 4

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Exercício: GST0311_EX_A4_201307126146 VOLTAR
Aluno(a): GABRIEL DE FREITAS FELIPE Matrícula: 201307126146
Data: 09/04/2014 19:32:42 (Finalizada)
 1a Questão (Ref.: 201307224876)
Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Em-Ordem.
 
3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
 3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
1 - 2 - 3 - 4 -5 - 6 - 8 - 7 - 9
1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
 2a Questão (Ref.: 201307224828)
É correto afirmar sobre um vértice em um grafo que:
 Uma aresta incidente em um único vértice é chamada de laço.
Uma aresta incidente em um único vértice é chamada de completa.
 Uma aresta incidente em um único vértice é Chamada de nula.
Uma aresta incidente em um único vértice é chamada de pendente.
Uma aresta incidente em um único vértice é chamada de paralela.
 3a Questão (Ref.: 201307178702)
É dito que o Grafo é completo quando:
 Existir uma aresta entre cada par de seus vértices.
Existir o mesmo grau em todos os seus vértices.
Existir uma aresta entre cada par de seus vértices e o mesmo grau em todos os seus vértices.
Existir uma aresta entre quase todos os pares de seus vértices.
Existir uma aresta entre pelo menos um par de seus vértices.
 VOLTAR 
Período de não visualização da prova: desde até .