1. EJERCICIOS SOBRE RED DE CONEXIONES
OBJETIVO: - 5. ¿Se puede realizar el circuito A-B-D-C-F? ¿Por qué?
- Resolver problemas de relación entre puntos - 6. ¿Cuáles de estas rutas es posible?
existentes en el espacio utilizando red de - A-B-D-C.
conexiones. - A-B-C-E.
- A-B-E-F.
Un turista paga un tour que lo lleva por las
siguientes rutas:
Desde el punto G se puede ir a C pasando por B, C, D
- De Mancora a Ayacucho. y Ede manera que:
- De Cajamarca a Moche. - Desde G se pueda ir a B, C o D.
- De Mancora a Moche. - Desde C se pueda ir a B y viceversa.
- De Cajamarca a Huaraz. - Desde C se pueda ir a E.
- De Moche a Tacna. - Desde D se pueda ir a C o E.
- De Huaraz a Cajamarca. - Desde E, desde B o desde C se pueda ir
- De Tacna a Iquitos. directamente a C.
- De Huaraz a Mancora. 7. Partiendo desde D, de cuantas maneras se puede
- De Iquitos a Tacna. llegar a C.
- De Ayacucho a Cajamarca. 8. Partiendo desde G, de cuantas maneras se puede
- De Huaraz a Iquitos. llegar a C.
- De Tacna a Mancora.
- De Ayacucho a Tacna. Se disponen de las siguientes rutas:
1. ¿Cuáles de las siguientes rutas puede elegir el - De Cusco a Lima y viceversa.
turista? - De Cusco a Arequipa y viceversa.
- Moche – Tacna – Huaraz –Mancora. - De Cusco a Tacna y de Tacna a Arequipa.
- Mancora – Ayacucho – Cajamarca – Huaraz – - De Arequipa a Lima y viceversa.
Mancora. - De Lima a Tacna y viceversa.
- Mancora – Moche – Cajamarca – Huaraz – 9. Si se quiere ir de Lima a Arequipa y de Arequipa a
Tacna. Cusco. ¿Cuántas posibilidades se tienen para
2. Si el turista se encuentra en Moche y desea ir a regresar a Lima sin volver a pasar por una misma
Huaraz sin volver a pasar por una misma ciudad. ciudad?
¿Qué ruta puede seguir? 10. Si se desea de Cusco a Lima pasando por Tacna.
3. Si el turista se encuentra en Cajamarca y desea ¿Cuántas maneras hay?
viajar a Mancora sin volver a pasar por una
misma ciudad. ¿Qué rutas puede seguir? Desde Jamaica se puede ir a Aruba en 4 horas y
4. Si el turista se encuentra en Huaraz y desea ir a viceversa y también a Puerto Rico en 5 horas. De
Mancora sin pasar por Iquitos ni volver a pasar Aruba a Granada se puede ir en 6 horas y viceversa.
por una misma ciudad. ¿Qué rutas pude tomar? De Granada en 5 horas a Dominica y viceversa. De
Puerto Rico a Granada en 8 horas y desde Dominica
Se tiene que diseñar una red de conexiones entre hasta Jamaica en 12 horas y viceversa.
las ciudades A, B, C, D, E y F de modo que: 11. ¿Es posible ir de Aruba a Dominica pasando
- Entre A y B, B y C, E y F existan únicamente por Puerto Rico? ¿Por qué?
ramificaciones simétricas. 12. Es posible ir de Aruba a Puerto Rico pasando por
- De C se pueda ir a D y F. Dominica?
- De B se pueda ir a D, E y F.

2. 13. ¿Cuál es el mínimo número de horas que se Además un pasajero puede transferirse de una
demora para ir de Aruba a Puerto Rico sin volver estación a otra.
a pasar por una misma isla? 22. Un pasajero está en R y desea viajar a Q. ¿Por
14. ¿Cuál es el máximo número de horas que se cuantas estaciones pasara como mínimo antes de
demora para ir de Aruba a Granada sin volver llegar a Q?
a pasar por una misma isla? 23. Un pasajero está en V y desea viajar a través del
15. ¿Cuántas rutas diferentes se pueden tomar para sistema y retornar a V, pero sin pasar por W. ¿De
ir de Aruba a Dominica sin volver a pasar por una cuantas maneras puede hacerlo sin pasar por una
misma isla? misma estación?
16. ¿Cuál es el mínimo número de horas que tomara 24. Un pasajero está en R y desea ir a P. ¿Cuáles de
ir de Puerto Rico a Jamaica sin volver a pasar por estas rutas podrá tomar sin pasar dos veces por
una misma isla? una misma estación?
17. ¿Cuál es el máximo número de ciudades que se - R-U-S-T-P
puede visitar al ir de Aruba a Puerto Rico sin contar - R-S-V-T-Q-P
dichas islas y sin volver a pasar por una misma - R-S-T-P
isla? 25. Para determinar con exactitud donde se
encuentra un pasajero, basta saber que:
Se tienen siete islas (R, L, N, A, Z, S, I) que pueden - Se encuentra en una estación de donde parte
ser unidas por viajes en avión o barco. una vía directa a P.
En avioneta: I-S, R-N, I-Z, A-L. - Se encuentra en una estación próxima a W.
En barco: S-R, Z-N, L-Z.
18. ¿Qué recorridos se pueden hacer empleando solo El primer dato es suficiente y el segundo
uno de los medios de transporte? no.
19. Si nos encontramos en R y se desea ir a A. El segundo dato es suficiente y el primero
¿Cuántas islas como mínimo se visitara sin contar no.
R ni A? Es necesario usar los datos anteriores
20. Juan vive en una de las islas y viaja a A donde vive conjuntamente.
Lourdes, pero en el viaje aprovecho para visitar Cada uno de los datos, por separado, es
otras islas. Si estuvo solo una vez en cada una de suficiente.
las siete islas. ¿En qué isla puede vivir Juan?
21. Si cada vuelo demora dos horas y cada viaje en
barco tres horas. ¿Cuántas horas se requiere
como mínimo para ir de R a L?
En un sistema de transporte los pasajeros pueden:
- De P a Q y de Q a S.
- De Q a R y T.
- De R a S y U.
- De U a S y de S a R.
- De S a T y de T a W.
- De S a V y de V a X.
- De U a V, de V a T y de T a P.
- De V a W y viceversa.
- De W a X y de X a R.