Questão para a Prova Oral 169

Semana: 09/06/2003
Assunto: Caminhos mais curtos – Todos os pares & Fluxo máximo (1)


Qual das alternativas abaixo está CORRETA:

A) Um fluxo é qualquer transferência de valores de um vértice a outro.
B) Numa rede de fluxo, TODOS os vértices devem ter sempre as mesmas propriedades, inclusive a de conservação do fluxo.
C) Independente do local do corte, o fluxo líquido será sempre o mesmo (inclusive o fluxo de saída).
D) O problema do fluxo máximo é impossível de ser resolvido, se houver ciclos no grafo, pois o algoritmo pode entrar em loop.
E) n.d.a.

Autor: Patrick Henrique da Silva Brito
RA: 022279