Los problemas en redes con k-terminales y con multiterminales (MNRP) se han desarrollado para analizar la fiabilidad de las redes de comunicaciones. Estos problemas consideran un grafo dirigido G = (N,A), donde N es un ...