MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-090

Enunciado: Uma empresa tem sua fábrica (onde os produtos são produzidos) localizada na cidade S e seu centro de distribuição (onde os produtos são armazenados para serem distribuídos) localizado na cidade T. Segundo o grafo abaixo, que mostra as rodovias que conectam as diversas cidades (vértices) e o número máximo de caminhões que podem trafegar por cada rodovia (arestas e seus pesos), qual é o número máximo de caminhões que a empresa pode enviar para o seu centro de distribuição?

1. 11
2. 12
3. 13
4. 14
5. N.D.A.

Ideia original de: Tiago Pedroso da Cruz de Andrade