Razonamiento

Matemático
Trazos de figuras
OBJETIVO
• Aplicar correctamente los postulados
de Euler para determinar si una
figura se puede o no realizar de un
solo trazo continuo.
• Utilizar los diversos criterios prácticos
para determinar el recorrido mínimo.
 TRAZOS DE FIGURAS

Aplicación de los Cálculo de recorridos

Nociones previas mínimos
postulados de Euler
 Nociones Previas

GRAFO:
PUNTO IMPAR :
Diagrama que esta compuesto por un conjunto de
Es aquel punto en el cual inciden (converge)un número
nodos o vértices conectados mediante arcos o
impar de líneas.
aristas. Convergen
Nodos o vértices Punto impar 5 líneas
(PUNTOS)
Arcos o aristas Ejemplo:
En los siguientes grafos ¿cuántos puntos impares hay?
(LÍNEAS)

PUNTO PAR :
Es aquel punto en el cual inciden (converge)un número Hay 2 puntos Hay 4 puntos Hay 6 puntos
par de líneas. impares impares impares
Convergen
Punto par OBSERVACIÓN
4 líneas
La cantidad de puntos impares es siempre un número par
 Aplicación de los postulados de Euler

RECORRIDO EULERIANO POSTULADOS DE EULER

Un recorrido euleriano o camino euleriano consiste en Son los resultados obtenidos por Euler al resolver “el
un trazo continuo que recorre todas las aristas (líneas) problema de los puentes de Königsberg”.
de un grafo sin pasar por una arista más de una vez .
Por ejemplo:
Dado el siguiente grafo ¿admite un camino euleriano?

¡ SI ADMITE UN CAMINO
EULERIANO!

Para averiguar si un grafo admite un camino euleriano

sin hacer el trazo aplicaremos los postulados de Euler.
 PRIMER POSTULADO SEGUNDO POSTULADO
Si todos los puntos son pares, entonces el grafo Si presenta dos puntos impares, entonces el grafo
admite un camino euleriano. admite un camino euleriano.

Por ejemplo: Por ejemplo:

INICIO OBSERVACIÓN OBSERVACIÓN

FINAL El recorrido se El recorrido se
comienza por comienza en uno
cualquier punto y de los puntos
se termina en el impares y se
mismo punto. PIMPAR PIMPAR termina en el otro
FINAL punto impar.
INICIO
Solo tiene puntos pares Tiene 2 puntos impares
¡ADMITE UN CAMINO EULERIANO! ¡ADMITE UN CAMINO EULERIANO!
 TERCER POSTULADO Aplicación 1
Si presenta más de dos puntos impares, entonces el ¿Cuál de las siguientes figuras admite un recorrido
grafo no admite un camino euleriano euleriano?
PIMPAR PIMPAR
Por ejemplo: PIMPAR
PIMPAR PIMPAR
OBSERVACIÓN PIMPAR
Para realizar el PIMPAR
recorrido de un solo (I) ( II ) PIMPAR ( III )
trazo necesariamente
Hay 2 puntos Hay 4 puntos Todos los puntos
se deberá repetir
impares impares son pares
PIMPAR PIMPAR líneas.
¡SI ADMITE! ¡NO ADMITE! ¡SI ADMITE!
Tiene 4 puntos impares
¡NO ADMITE UN CAMINO EULERIANO!
∴ 𝐴𝑑𝑚𝑖𝑡𝑒𝑛 𝑟𝑒𝑐𝑜𝑟𝑟𝑖𝑑𝑜 𝑒𝑢𝑙𝑒𝑟𝑖𝑎𝑛𝑜 𝐼 𝑦 𝐼𝐼𝐼.
NOTA: En estos casos nos pedirán determinar la longitud
mínima de dicho trazo (recorrido mínimo).
Aplicación 2 Resolución:
La figura muestra el plano de una Nos piden la habitación de la que debe partir el niño para pasar por todas las
casa. Indique la habitación de la que puertas solo una vez.
debe partir el niño para pasar por
Contamos primero la cantidad de puertas que tiene cada habitación.
todas las puertas solo una vez.
Analizamos el grafo de la casa
2 INICIO
PIMPAR
3
IMPAR
3 A B
IMPAR
Región C Región
exterior exterior
4 FINAL PIMPAR

A) A El recorrido se comienza
B) C en uno de los puntos
C) B impares y se termina en
∴ 𝐷𝑒𝑏𝑒 𝑝𝑎𝑟𝑡𝑖𝑟 𝑑𝑒 𝑙𝑎 ℎ𝑎𝑏𝑖𝑡𝑎𝑐𝑖ó𝑛 𝐵. el otro punto impar.
D) No se sabe
 Cálculo de recorridos mínimos

Cuando una figura tiene más de dos puntos impares, 𝑷 𝑷

para recorrer por todas sus aristas de un trazo continuo 𝐈 𝐈 𝐈 Cuando se repite una
se tendrá que repetir líneas. 4 cm 3cm línea que une puntos
impares se convierten
Las líneas repetidas cumplen las siguientes condiciones 5cm dichos puntos impares
condiciones:
en puntos pares.
• Van de un punto impar a otro punto impar. 𝐈
• Son de longitud mínima.
Y la longitud del recorrido mínimo queda determinado
• No son consecutivas (no parten de un vértice común).
por la siguiente relación:
Por ejemplo:
Longitud del Longitud de Mínima longitud
𝐈 𝐈 repite 𝐈
recorrido = las línea de + de las líneas
4 cm 3cm mínimo la figura repetidas
5cm Longitud del
recorrido = 4+3+5 + 3 = 15
𝐈 mínimo
Aplicación 3 Resolución:
¿Cuál es la longitud del menor Nos piden la longitud del recorrido mínimo.
1º identificamos los
recorrido que puede recorrer la puntos impares.
INICIO 4cm
punta de un lápiz para realizar el
siguiente gráfico de un trazo Tenemos 4 impares
continuo? Inicio
3cm 3cm Línea
repetida
4cm 2º calculamos la Final (mínimo)
longitud de las
líneas de la figura 4cm
FINAL 3º identificamos
3cm 3cm las líneas a repetir

La longitud del recorrido mínimo se calcula de la siguiente manera:

4cm
Longitud del Longitud de las Mínima longitud de
recorrido mínimo
= línea de la figura
+ las líneas repetidas
A) 28 cm
B) 26 cm
Longitud del 6 + 8 + 10 + 3 = 27
C) 27 cm =
recorrido mínimo
D) 30 cm
∴ 𝐿𝑎 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 𝑑𝑒𝑙 𝑟𝑒𝑐𝑜𝑟𝑟𝑖𝑑𝑜 𝑚𝑖𝑛𝑖𝑚𝑜 𝑒𝑠 27𝑐𝑚.
Aplicación 4 Resolución:
¿Cuál es la menor longitud, en Nos piden la longitud del recorrido mínimo.
centímetros, que debe recorrer la
punta de un lápiz, sin separarse del CONDICIÓN: Iniciar y terminar en el punto A 3º identificamos
papel, para dibujar dicha figura si se las líneas a repetir
debe iniciar y terminar en el punto INICIO
FINAL A 4cm
A? Tenemos 4 impares
A 4cm
Inicio
3cm Final
Todos los puntos 3cm A Líneas
deben ser pares repetidas
3cm 3cm
(mínimo)
4cm
4cm La longitud del recorrido mínimo se calcula de la siguiente manera:
A) 30 Longitud del Longitud de las Mínima longitud de
recorrido mínimo
= línea de la figura
+ las líneas repetidas
B) 36
C) 27 Longitud del 6
= + 8 + 10 + 6 = 30
D) 32 recorrido mínimo
∴ 𝐿𝑎 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 𝑑𝑒𝑙 𝑟𝑒𝑐𝑜𝑟𝑟𝑖𝑑𝑜 𝑚𝑖𝑛𝑖𝑚𝑜 𝑒𝑠 30𝑐𝑚.
Aplicación 5 Resolución:
¿Cuál es la menor longitud, en Nos piden la longitud del recorrido mínimo.
centímetros, que debe recorrer la
punta de un lápiz, sin separarse del CONDICIÓN: Iniciar en el punto A y terminar en el punto B 3º identificamos
papel, para dibujar dicha figura si se las líneas a repetir
debe iniciar en el punto A y terminar 4cm
en el punto B? INICIO A Tenemos 4 impares
A 4cm B Inicio
3cm
El punto B debe 3cm A Líneas
B convertirse en FINAL Final repetidas
3cm 3cm impar B (mínimo)
4cm

4cm La longitud del recorrido mínimo se calcula de la siguiente manera:

A) 30 Longitud del Longitud de las Mínima longitud de
recorrido mínimo
= línea de la figura
+ las líneas repetidas
B) 29,5
C) 27,5 Longitud del 6
= + 8 + 10 + 5,5= 29,5
D) 29 recorrido mínimo
∴ 𝐿𝑎 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 𝑑𝑒𝑙 𝑟𝑒𝑐𝑜𝑟𝑟𝑖𝑑𝑜 𝑚𝑖𝑛𝑖𝑚𝑜 𝑒𝑠 29,5𝑐𝑚.
Aplicación 6 Resolución:
¿Cuál es la menor longitud, en Nos piden la longitud del recorrido mínimo.
centímetros, que debe recorrer la
punta de un lápiz, sin separarse del CONDICIÓN: Iniciar en el punto M
papel, para dibujar dicha figura si se CASO 1: termina en M CASO 2: termina en otro punto (impar)
debe iniciar en el punto M?
4cm 4cm
FINAL
4cm M
M INICIO 3cm
3cm FINAL 3cm 3cm
M INICIO
3cm 3cm
4cm 4cm

4cm Repite Repite El punto M debe

A) 30 Todos los puntos
deben ser pares 6 cm 5,5 cm convertirse en
B) 29,5 impar
C) 27,5
Longitud del 6 + 8 + 10 + 5,5= 29,5
D) 29 =
recorrido mínimo
∴ 𝐿𝑎 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 𝑑𝑒𝑙 𝑟𝑒𝑐𝑜𝑟𝑟𝑖𝑑𝑜 𝑚𝑖𝑛𝑖𝑚𝑜 𝑒𝑠 29,5𝑐𝑚.
w w w. a d u n i . e d u . p e