MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-099

Enunciado: O grafo abaixo representa um fluxo entre a origma a e o destino f em uma rede de capacidade infinita para todas as arestas. Qual alternativa contém um par de vértices onde NENHUM respeita a propriedade de conservação do fluxo?

1. b, c
2. b, d
3. c, e
4. d, e
5. NDA

Ideia original de: Fabrício Matheus Gonçalves