REGULAR 5

Trazos de Figuras

CUADRO - RESUMEN

GRAFO
DEFINICIÓN
Se le da el nombre de grafo a todo par ordenado G = (V, E) donde V es un conjunto finito no vacío (los
elementos de V se denominan vértices del grafo) E es un multiconjunto finito de pares no ordenados
de elementos de V. (los elementos de E son las aristas del grafo).

V1
V2

V7 V3

V5
V6 V4
V1; V2; V3; ...; V7 → vértices, puntos, nodos

• Cuando de un vértice sale una cantidad impar de líneas se denomina "vértices impares".
V1; V2; V3; V7
• Cuando de un vértice sale una cantidad par de líneas se llama "vértices pares"
V4; V5; V6
V1 V2; V2 V3 ; ...; V7 V2 → aristas, arcos, líneas, fronteras

Tener en cuenta que:

1 1

2 3 4 2 3 4

5 5
Grafo Simple Conexo Grafo Simple Conexo
Si cada par de sus vértices (Al menos uno no está conectado
están conectados, es decir, y jamás se puede tocar todos los puntos
no hay vértices aislados). cuando se trazan)

RAZ. MATEMÁTICO SAN MARCOS INTENSIVO 2023 - III 1

 TRAZOS DE FIGURAS

Recorrido Eulariano
REGULAR 5

Sólo se da en grafos conexos y consiste en recorrer de un solo trazo y sin levantar el lápiz del papel
todos los vértices o puntos del grafo y además sin pasar por una arista o línea más de una vez.

Postulados de Euler
Primer postulado: Si en un diagrama (grafo) existen sólo vértices pares, se puede realizar un recorrido
eulariano. Se empieza por cualquier vértice y se concluirá en el mismo punto.

Firma de Mahoma Estrella de David

Segundo postulado
Si en un diagrama hay 2 vértices impares, para realizar el recorrido se debe empezar en cualquier
de dichos puntos impares y terminar en el otro.

I I
I I I

Tercer postulado
Si en un diagrama hay 2 vértices impares en dicho diagrama jamás se podrá realizar un recorrido
euleriano.
I

I I I
I
I
I I I
I
I I I
Firma del diablo
I

Recorrido mínimos en un grafo

Para obtener el menor recorrido es importante saber que el grafo debe constar de 2 vértices impares,
si no hubiese tal cantidad se reduce uniendo por línea los vértices impares 2 a 2, siendo estas líneas,
líneas repetidas.

Ejemplo 1: Hallar el recorrido mínimo del siguiente grafo:

4

2 SAN MARCOS INTENSIVO 2023 - III RAZ. MATEMÁTICO

TRAZOS DE FIGURAS

Resolución:

REGULAR 5
Aquí observamos 4 puntos impares y debemos tener más que 2 impares, por tanto unimos 2
impares por una línea y como buscamos el recorrido mínimo nos conviene unir 2 impares unidos
por la longitud 3.

4
1 1

P
3
3 5

1 4 1
Se observó que se repitió una línea

longitud
mínima = 2(4) + 2(3) + 2(5) + 1(3) = 27











longitud total longitud de la línea que se repite

N.° vértices impares – 2

• N.° de líneas a repetir =
2
Cuando se repite 2 vértices impares

Vi Vi Vp Vp

Menor Longitud de todas las líneas Menor longitud de las

= +
longitud que conforman el gráfico líneas que se repiten
















LRecorrido LTotal LRepite

RAZ. MATEMÁTICO SAN MARCOS INTENSIVO 2023 - III 3

 TRAZOS DE FIGURAS
REGULAR 5

PROBLEMAS PROPUESTOS

1. La figura que se muestra está construida ¿cuál es la longitud mínima del recorrido
por segmentos paralelos y perpendiculares. de la punta del lápiz?
¿Cuál es la mínima longitud que debe de
recorrer la punta de un lápiz, sin levantarla
del papel, para realizar toda la figura?

1 cm 2 cm 6 cm

2 cm
A) (44 + 9p 2) cm
2 cm B) (60 + 8p 2) cm
C) (40 + 8p 2) cm
1 cm D) (32 + 8p 2) cm

A) 49 cm B) 50 cm 4. ¿Cuál es la menor longitud que debe re-

C) 48 cm D) 62 cm correr la punta de un lápiz para realizar el
dibujo rectangular sin separar la punta del
2. En la figura mostrada se tienen 4 cuadra- lápiz del papel?
dos congruentes, cuyos lados miden 2 cm.
B 3 cm P 3 cm C
Determine la menor longitud que debe
recorrer la punta del lápiz, sin separarla del
papel, al dibujar la figura
4 cm 4 cm

A 3 cm Q 3 cm D

A) 43 cm B) 44 cm
C) 45 cm D) 40 cm

5. ¿Cuál es la longitud mínima (en cm) que

A) 2(13 + 2 2 + 5) cm
deberá caminar una araña para poder
B) 2(14 + 3 2 + 5 ) cm
recorrer todo el alambrado mostrado en la
C) 2(13 + 3 2 + 2 5 ) cm
figura, sabiendo que es un cubo de arista
D) 2(13 + 3 2 + 5 ) cm
3 cm?

3. La figura que se muestra está formada por

un cuadrado de lado 8 cm y cuatro semi-
circunferencias congruentes. Para dibujar
dicha figura, de un solo trazo continuo,

4 SAN MARCOS INTENSIVO 2023 - III RAZ. MATEMÁTICO

TRAZOS DE FIGURAS

A) 153 m B) 149 m

REGULAR 5
A) 3(13 + 3 2) B) 3(12 + 3 2)
C) 3(13 + 2) D) 3(13 + 2 2) C) 151 m D) 155 m

6. En la figura, ABCD, DCEF y FEGH son rec- 9. ¿Cuál es la menor longitud, en centímetros,
tángulos congruentes. ¿Cuál es la menor que debe recorrer la punta de un lápiz, sin
longitud que debe recorrer la punta de un levantarla del papel, para dibujar un trián-
lápiz para realizar el dibujo sin separar la gulo equilátero de 10 cm de lado junto con
punta del lápiz del papel? sus tres alturas?
A) (40 + 15 3) cm
B 4 cm C E G B) (50 + 15 3) cm
3 cm 3 cm C) (40 + 20 3) cm
A D) (55 + 25 3) cm
2 cm D F 4 cm H 4 cm D
R
10. La longitud mínima necesaria para dibujar
A) 83 cm B) 93 cm
la siguiente figura, formada por cuatro
C) 73 cm D) 85 cm
cuadrados y sus diagonales, sin levantar
la punta del lápiz del papel, y sin repetir
7. Un prisma pentagonal fue construido con
trazos, es 20(11 + a 2) m ¿Cuál es la
un alambre de 150 cm de longitud, tal
medida del lado del cuadrado mayor?
como se muestra en la figura. Si todas las
aristas del prisma son congruentes y una
araña emplea como mínimo 19 minutos en
recorrerlas todas, ¿en qué tiempo recorre
una arista?

A) 20 m B) 21
C) 12 m D) 25 m

A) 1,27 min B) 1 min
11. En la figura se indica el plano del primer piso
C) 1,5 min D) 1,12 min
de una casa que tiene cinco ambientes los
cuales están conectados entre sí por puer-
8. ¿Cuál es la menor longitud que debe reco-
tas. De las siguientes afirmaciones indique
rrer la punta del lápiz sin separarla del papel
cuáles son verdaderas.
para dibujar la siguiente figura (todas las
I. Si se desea pasar por todas las puertas
longitudes están en m)
3 es necesario repetir por lo menos uno
de ellos.
10 8 8 10
II. Si se inicia el recorrido en el exterior,
10 8 8 10 entonces al pasar por todas las puertas
12 3 12 (sin repetir) se termina también en el
8 8 exterior.

RAZ. MATEMÁTICO SAN MARCOS INTENSIVO 2023 - III 5

 TRAZOS DE FIGURAS

III. Si se hace una remodelación al plano y 13. ¿Qué longitud mínima se debe recorrer para
REGULAR 5

se coloca una puerta más en el punto trazar la figura y terminar en el centro de

indicado con la estrella, para pasar por los tres cuadrados?
todas las puertas (sin repetir) da lo
mismo empezar en A o en el exterior.
(Nota: En cada una de las afirmaciones
2 cm
anteriores, no se deben pasar por las
ventanas) (CEPRE UNMSM)

A) 26 + 7 2 cm
2
12 + 7 2
B) cm
2

C) 13 + 7 2 cm
2

D) 26 + 13 2 cm
2

14. Si los números en los tramos de la siguiente

figura corresponden a sus longitudes en cm,
A) Solo I B) Solo II
¿cuál es la menor longitud en cm que debe
C) Solo III D) II y III
recorrer la punta del lápiz, sin separarla del
papel, para dibujar la figura geométrica
12. En la figura los hexágonos son regulares
mostrada, si se empieza en el vértice M del
y el mayor de todos tiene por lado 20 cm;
rombo de lado con medida 1,25 cm?
además, cada diagonal del hexágono mayor
1 3 1
ha sido dividida en partes iguales. Para di-
bujar dicha figura con un lápiz, de un solo 1 1 1 1
trazo continuo, ¿cuál es la longitud mínima M
que debe recorrer la punta del lápiz? 1 1,5 1,5 1

2 2 2 2

1 1,5 1,5 1
A) 34 cm B) 36 cm
C) 39 cm D) 39,5 cm

15. En la figura se muestra una estructura he-

cha de alambre. Si una araña se encuentra
A) 480 cm B) 420 cm
en el punto M, ¿cuál es la mínima longitud
C) 520 cm D) 460 cm
que debe de recorrer, para pasar por todo

6 SAN MARCOS INTENSIVO 2023 - III RAZ. MATEMÁTICO

TRAZOS DE FIGURAS

el alambrado? (Longitudes en centímetros)

REGULAR 5
(CEPRE UNMSM)

2 3 3 1

5 4 4 4
3 3
1 1
1
2 6 M

A) 55 cm B) 57 cm
C) 52 cm D) 50 cm

RAZ. MATEMÁTICO SAN MARCOS INTENSIVO 2023 - III 7