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 - Arequipa - Lima Cusco - Tacna - Arequipa - Lima
Se tienen 4 posibilidades.