RUTAS, TRAYECTORIAS Y PUNTOS Problemas: Caminos dirigidos
CARDINALES
Se debe seguir la dirección determinada,
Debemos tener en cuenta lo siguiente: nunca retrocediendo. ¿Cuántos caminos hay
de A hacia B si debe ir en la dirección que
1. Un grafo es un conjunto de vértice o
indican las flechas?
nodos unidos por arista o arco.
2. Un camino o ruta es una sucesión de Problemas: Caminos no dirigidos
vértices unidos por aristas.
Cuando no hay una dirección determinada y
no es posible aplicar Pascal. ¿Cuántos
caminos hay de A hacia B si no se debe pasar
dos veces por el mismo punto?
3. Un tramo es una porción de un camino.
Tramo bc
PROBLEMAS
1. Si consideramos que las líneas
representan caminos y se avanza hacia la
derecha. ¿De cuántas maneras diferentes
hay para llegar de A hasta D?
A) 20
B) 28
C) 38
D) 17
E) 48
2. ¿De cuántas maneras se podrá viajar de A
hacia B siempre avanzando, nunca
retrocediendo, teniendo cuidado de no punto M siguiendo las direcciones
repetir el camino de ida? indicadas?
A) 1250 A) 28
B) 1440
C) 1045 B) 30
D) 950 C) 26
E) 862
D) 24
3. En el siguiente gráfico, calcular el E) 32
número de caminos que existen para ir de 6. ¿De cuántas maneras diferentes se puede
M hasta N, siguiendo un recorrido ir de A hacia B pasando por M y N?
mínimo (siguiendo consecutivamente las
A) 120
líneas)
A) 72 B) 180
B) 36 C) 240
C) 92 D) 210
D) 132 E) 250
E) 18
7. La línea punteada indica el camino para ir
de A hacia B. ¿De cuántas formas
4. La figura representa una estructura que diferentes se podrá hacer esto?
tiene la forma de un tronco de pirámide.
A) 28
¿De cuántas maneras diferentes se puede
ir desde el punto A has el punto G, sin B) 35
pasar de una vez por un mismo vértice,
C) 32
recorriendo solo los segmentos que
muestra la figura y sin pasar por el punto D) 47
H?
8. La siguiente figura representa una
A) 13 estructura de alambre. Recorriendo sólo
B) 11 por las líneas en las direcciones
indicadas. ¿De cuántas maneras
C) 7 diferentes se puede ir desde el punto M
D) 10 hasta el punto N?
A) 64
B) 50
C) 48
5. La figura mostrada representa una rejilla
hecha de alambre. Desplazándose sólo D) 56
por la rejilla. ¿De cuántas maneras E) 42
diferentes podrá trasladarse una hormiga
que se encuentra en el punto A hasta el
9. En la siguiente figura, recorriendo solo A) 18
por las líneas en las direcciones B) 12
indicadas, solo hacia la derecha o hacia C) 14
abajo. ¿De cuántas maneras diferentes se D) 16
puede ir desde el punto A hasta el punto E) 15
B?
13. ¿De cuántas maneras diferentes se podrá
A) 9600
viajar de “a” hacia “b” siempre
B) 8400 avanzando, nunca retrocediendo y luego
regresar de B hacia A, siempre
C) 7200
avanzando nunca retrocediendo, teniendo
D) 8200 cuidado de no repetir el camino de ida?
E) 8240 A) 1950
B) 2070
10. La siguiente figura es una estructura
C) 2045
hecha de alambre. Si solo se puede ir por
D) 4450
las direcciones de las flechas como se
E) 1862
muestra en la figura. ¿De cuántas rutas
diferentes habrá desde el punto A al 14. La siguiente figura es una estructura
punto B? hecha de alambre. Si se quiere ir del
A) 20
punto A al punto B, sin repetir el mismo
B) 28 tramo. ¿Cuántos caminos distintos se
C) 38 podrán encontrar?
D) 17 A) 36
E) 48 B) 54
C) 48
11. Michelo vive en las islas flotantes del D) 64
Lago Titicaca. Si las islas (puntos E) 32
resaltados) están unidas por puentes
(segmentos de recta) como indica la
figura. ¿De cuántas maneras diferentes 15. La figura muestra una red de caminos sin
puede ir de su casa en A hacia la escuela pasar dos veces por el mismo punto.
en E sin pasar dos veces por la misma isla ¿Cuántas formas diferentes existen, para
y sin repetir ningún tramo de los puentes? ir de A hacia B?
A) 24 A) 20
B) 18 B) 32
C) 30 C) 40
D) 32 D) 30
E) 36 E) 36
12. ¿De cuántas formas distintas se puede 16. En la figura
partir de A y regresar al punto A sin pasar
dos veces por el mismo punto?
Si no se pueden repetir puntos. ¿Cuántos
caminos existen desde el punto A hasta el
punto B?
A) 24 B) 36 C) 64 D) 56 E) 96
