MO417 - Questão para a prova oral

Número: 2013-093

Enunciado: Dada a seguinte rede de fluxo G abaixo com origem s e destino t :

Assinale a alternativa correta:

1. Existe um único fluxo máximo
2. O fluxo máximo em G é 9
3. O fluxo máximo em G é 11
4. O fluxo máximo em G é 15
5. NDA

Ideia original de: John Edgar Vargas Muñoz