MO417 - Questão para a prova oral

Número:

Enunciado: Dado a seguinte rede em fluxo G na figura abaixo com origen s e sorvedor t :

Assinale a alternativa correta:

a) Existe um único fluxo máximo
b) O fluxo máximo em G é 12
c) O fluxo máximo em G é 9
d) O fluxo máximo em G é 15
e) NDA



Ideia original de: John Edgar Vargas Muñoz

MO417 - Questão para a prova oral

Número:

Enunciado: O seguinte grafo mostra o tempo em minutos para viajar entre 8 cidades.

Assinale a alternativa correta:

a) A aresta (E,F) pertence ao caminho que tem o tempo mínimo para viajar de A a H
b) A aresta (B,D) pertence ao caminho que tem o tempo mínimo para viajar de A a H
c) O tempo mínimo para viajar de A a H é 38
d) O tempo mínimo para viajar de A a F é 25
e) NDA


Ideia original de: John Edgar Vargas Muñoz

MO417 - Questão para a prova oral

Número:

Enunciado: Qual é a alternativa incorreta sobre os algoritmos Breadth First Search(BFS) e Depth First Search(DFS)?


a) Se pode utilizar DFS para mostrar os vértices de uma arvore em pós-ordem
b) DFS(v) produz uma arvore com raiz no vértice v
c) O tempo de execução de BFS é O(V+E), onde V é o número de vertices e E o número de arestas do grafo
d) DFS requer uma fila para manter uma lista dos vértices descobertos mas ainda não visitados
e) NDA



Ideia original de: John Edgar Vargas Muñoz