Edición de «Final del 12/02/10 (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 21: | Línea 21: | ||
== Ejercicio 4 == | == Ejercicio 4 == | ||
Dado un flujo máximo que puede circular por una red donde <math>C_e</math> es la capacidad máxima de la arista ''e'' y <math>F_e</math> es el valor del flujo del arco ''e'', decimos que el arco es ''vital máximo'' si al eliminarlo de la red se produce el máximo decrecimiento del valor del flujo (obtenido eliminando un solo arco). Decir si es V o F y justificar | Dado un flujo máximo que puede circular por una red donde <math>C_e</math> es la capacidad máxima de la arista ''e'' y <math>F_e</math> es el valor del flujo del arco ''e'', decimos que el arco es ''vital máximo'' si al eliminarlo de la red se produce el máximo decrecimiento del valor del flujo (obtenido eliminando un solo arco). Decir si es V o F y justificar- | ||
a) Un arco vital máximo es un arco | a) Un arco vital máximo es un arco e que tiene valor maximo de <math>C_e</math>. | ||
b) Un arco vital máximo es un arco | b) Un arco vital máximo es un arco e que tiene valor maximo de <math>F_e</math>. | ||
c) Un arco vital máximo es un arco | c) Un arco vital máximo es un arco e que tiene valor maximo de </math>F_e</math> entre los que pertenecen a un corte mínimo. | ||
d) Un arco que no pertenece a un corte de capacidad mínima no puede ser un arco vital máximo. | d) Un arco que no pertenece a un corte de capacidad mínima no puede ser un arco vital máximo. |