Número:
Enunciado: Algumas vezes, arestas em grafos possuem uma capacidade mínima que deve ser cumprida. Por exemplo, no grafo abaixo, a aresta AB tem máxima capacidade igual a 6 e mínima igual a 4, isto nos fornece que o fluxo nesta aresta tem de estar entre 4 e 6.
Dado o grafo abaixo, qual deve ser os valores de x e y, representando respectivamente a capacidade mínima e máxima da aresta AC , para que seja possível obter um eventual fluxo para a rede?
(a) x=7 e y=10
(b) x=4 e y=5
(c) x=1 e y=8
(d) x=3 e y=12
(e) NDA
Ideia original de: Lucas Miguel de Carvalho
Nenhum comentário:
Postar um comentário