tia

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

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?

A) 13

B) 22

C) 12

D) 11

E) N.D.A.

Ideia original de: Tiago Pedroso da Cruz de Andrade