Soluciones Ejercicios Capítulo 10.2 Matemáticas Discretas Johnsonbaugh 6 ed

En los ejercicios 1 al 3 se da una trayectoria del origen a al destino z en una red. Encuentre el incremento máximo posible en el flujo que se puede obtener modificando los flujos en las aristas de la trayectoria.


 


 



En los ejercicios 4 al 12, utilice el algoritmo 10.2.4 para encontrar un flujo máximo en cada red.


4. Figura 10.1.4

5. Figura 10.1.5



 
 
7. Ejercicio 5, sección 10.1


8. Ejercicio 6, sección 10.1
 

9. Ejercicio 7, sección 10.1


10. Ejercicio 8, sección 10.1

11. Ejercicio 9, sección 10.1




 

En los ejercicios 13 al 18, encuentre un flujo máximo en cada red comenzando con el flujo dado.


13. Figura 10.1.2


14. Ejercicio 1, sección 10.1


15. Ejercicio 2, sección 10.1


16. Ejercicio 3, sección 10.1

17. Figura 10.1.4 con los flujos
Fa,w1 =2, Fw1,b =2, FbA =0, FcA =0, FAz =0, Fa,w2 =0, Fw2,b =0, Fbc =2, FcB =4,
FBz =4, Fa,w3 =2, Fw3,d =2, Fdc =2.


18. Figura 10.2.4 con los flujos
Fa,w1 =1, Fw1,b =1, FbA =4, FcA =2, FAz =6, Fa,w2 =3,F w2,b =3, Fbc =0, FcB =1,
FBz =1, Fa,w3 =3, Fw3,d =3, Fdc =3.


19. Demuestre que el algoritmo 10.2.4 termina.

Etiquetas: , , ,