Traduce la Info!

11 may 2013

Red de Conexiones

Para resolver este tipo de problemas, es necesario hacer una serie de conexiones. Estas son enlaces transitorios entre individuos o lugares, y pueden ser de dos tipos:


Ejemplo

Una línea aérea tiene las siguientes rutas:
  I. De Cusco a Lima, y viceversa.
 II. De Cusco a Arequipa, y viceversa.
III. De Cusco a Tacna, y de Tacna a Arequipa.
IV. De Arequipa a Lima y viceversa.
 V. De Lima a Tacna, y viceversa.
Si se quiere ir de Lima a Arequipa y, de Arequipa a Cusco, ¿cuántas posibilidades se tienen para regresar a Lima sin volver a pasar por una misma ciudad?

Solución
  • Diseñamos la red de conexiones:

  • Observamos que se puede regresar a Lima siguiendo estas rutas:
Cusco - Lima                                               Cusco - Tacna - Lima
Cusco - Arequipa - Lima                               Cusco - Tacna - Arequipa - Lima

Se tienen 4 posibilidades.

No hay comentarios:

Publicar un comentario