7.

1 Introduccin
a redes y flujos

Aplicaciones de la
Teora de Grafos
a la vida real

Alberto Conejero y Cristina Jordn

Depto. Matemtica Aplicada
E.T.S. Ingeniera Informtica
Universitat Politcnica de Valncia

Aplicaciones de la Teora de Grafos a la vida real

Pasajes de avin

http://maps.google.es

Cunta gente puede volar de Sevilla a Barcelona en un da?

7.1. Introduccin a redes y flujos

Aplicaciones de la Teora de Grafos a la vida real

Gasolineras

Supongamos que queremos establecer reas de gasolineras entre dos poblaciones.

Dnde debemos ubicarlas para asegurarnos de que todos los
coches entre Hinojosa del Duque y Pozoblanco encuentran una?
Cmo podemos hacerlo con coste mnimo?
7.9. Flujo mximo cortadura mnima