6 RUTAS Y TRAYECTORIAS

Propósito de aprendizaje:

ESTUDIANTE DOCENTE Leonardo Miranda Vargas

Resuelve problemas de forma, Usa estrategias y procedimientos
COMPETENCIA CAPACIDAD
movimiento y localización de estimación y cálculo.
Emplea y combina estrategias, recursos, procedimientos matemáticos y propiedades de
DESEMPEÑO las operaciones con números racionales, para la resolución de problemas sobre rutas y
trayectorias.

En el presente capítulo se tendrá que averiguar cuántas rutas o caminos distintos existen desde un
punto inicial hasta un punto final. Se presentarán “problemas con rutas ya establecidas”, en donde
la mayoría de los casos aplicando el criterio de adición es suficiente para hallar el total de caminos
existentes, y en otros “problemas las rutas no estarán preestablecidas”, se tendrán que descubrir,
bajo ciertas condiciones que se brinden en el problema como el de “no repetir un vértice” o el de no
“repetir algún tramo”, el total de rutas existentes.
Debemos tener en cuenta lo siguiente:

• Un grafo es un conjunto de vértice o nodos

unidos por aristas o arcos.

Un camino hamiltoniano recorre todos los vértices

exactamente una vez.

TIPOS DE PROBLEMAS

• Un camino o ruta es una sucesión de • Grafos dirigidos

vértices unidos por aristas. Se debe seguir la dirección determinada,
nunca retrocediendo. ¿Cuántos caminos
hay de A hacia B si se debe ir en la dirección
que indican las flechas?

• Camino euleriano y hamiltoniano

Para ir de A hacia B hay 4 caminos.

• Grafos no dirigidos
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?

Un camino euleriano recorre todas las aristas

exactamente una vez (puede repetir vértices).

Para ir de A hacia B hay 7 camino


Problema 01
Recorriendo solamente por los segmentos hacia
la derecha, hacia abajo o descendiendo por la
diagonal, ¿cuántas rutas distintas existen desde
el punto P al punto Q?
Problema 02
¿De cuántas maneras distintas se puede ir del
punto A hacia el punto B siguiendo las
trayectorias permitidas mostradas en el gráfico?
Problema 03
En la figura, recorriendo solamente por los
segmentos hacia la derecha o hacia abajo,
¿cuántas rutas distintas existen desde el punto
M al punto S pasando siempre por los puntos P,
Q y R?
Problema 04
En el siguiente gráfico, siguiendo solo los
sentidos indicados por las flechas, ¿cuántas
formas diferentes existen para ir desde el vértice
A hasta el vértice B?
Problema 05
En la figura, recorriendo solamente por los
segmentos, hacia la derecha o hacia abajo,
¿cuántas rutas distintas existen desde el punto
A al punto B?
Problema 06
La siguiente figura es una estructura hecha de
alambre; si solo se puede ir a la derecha, hacia
el frente, hacia abajo y por la diagonal, ¿cuántas
rutas distintas hay entre A y C si se debe pasar
siempre por B?
Problema 07
En la figura, recorriendo solamente por los
segmentos, hacia la derecha o hacia abajo,
¿cuántas rutas distintas existen para ir desde el
punto A al punto P, pasando por los puntos R y
S?
Problema 08
¿De cuántas maneras distintas se puede ir del
punto A hacia el punto B siguiendo las
trayectorias permitidas mostradas en el gráfico?
Problema 01
¿De cuántas maneras distintas se puede ir
desde A hacia B siguiendo solo las direcciones
indicadas?
Problema 02
La siguiente figura representa una estructura de
alambre. Recorriendo solo por las mismas líneas
en las direcciones indicadas, ¿de cuántas
maneras diferentes se puede ir desde el punto A
hasta el punto B, pasando por C?
Problema 03
Arturito se encuentra en M y quiere visitar a
Luchito que se encuentra en el punto N.
¿Cuántas rutas distintas existen para que
Arturito llegue donde Luchito, recorriendo
solamente por los segmentos, hacia la izquierda
o hacia abajo?
Problema 04
¿Cuántas rutas existen para ir de A hacia B, si
solamente debe avanzar en todo momento
(caminar hacia la derecha o hacia arriba)?