Considere o seguinte grafo não dirigido com 14 nós e 25 arestas. Cada nó possui um peso associado, conforme mostrado na ilustração. Qual é a soma máxima dos pesos de um corte mínimo no grafo?
a) 9
b) 15
c) 7
d) 16
e) NDA
Ideia original de: Juan David Nieto
Nenhum comentário:
Postar um comentário