TEOREMA 3 :

Una grfica no admite un camino Euleriano s y solo s tiene ms de 2 puntos

impares.
no admite camino Euleriano
Si la figura presenta ms de 2 puntos impares , es imposible dibujarla de un slo
trazo .
EJEMPLO 1 :

Estas figuras nunca se podr dibujar de un slo trazo porque poseen ms de 2

puntos impares.

* No se puede construir en la figura, por tener ms de dos puntos impares.

!recuerda
Si la figura presenta ms de 2 puntos impares, entonces no se podr dibujar de un
solo trazo continuo sin pasar dos veces por una misma lnea .
TeOREMA DEL RECORRIDO MNIMO
Si queremos dibujar una figura que presente ms de dos puntos impares de un
solo trazo continuo , se deben repetir algunas lneas Cul es el menor nmero de
lneas que se repiten?
Se presenta 2 casos :
I) Si empezamos de un punto (debe ser impar) y
terminamos en un punto distinto (tambin impar) :

II) Si empezamos en un punto (debe ser impar) y terminamos en el mismo punto :

Nota :
Las lneas que repitan son lneas impares .
Ejemplo 1 :
Una araa recorre todas las aristas de un cubo en 1 minuto como mnimo. Qu
tiempo demora en recorrer una arista.

* Aristas de 1 slo trazo: 12 aristas

* Aristas repetidas: (I = 8)

Finalmente:

Observaciones :
* El nmero de puntos impares de una figura es siempre un nmero par .
* Para trazar el grfico de una figura que tiene dos vrtices impares se comienza
de un vrtice impar y se termina en el otro.
* Si se tiene una figura no realizable de un solo trazo (con ms de dos vrtices
impares) , y se realiza de un trazo continuo, an repitiendo algunos trazos, el
nmero de trazos repetibles est dado por :

* Los trazos no tienen que ser consecutivos.

* La frmula dada anteriormente garantiza el nmero de trazos repetidos, pero no
precisa cul o cules de ellas se repiten como mnimo . En tales condiciones , para
realizar la figura , se recomienda identificar los puntos impares ms cercanos , y
repetir los trazos que unen dichos puntos segn el nmero dado por la frmula .
Ejemplo 1 :
En la siguiente figura , encontrar la longitud del recorrido mnimo que se debe
hacer para trazar la figura sin levantar el lpiz del papel.

A) 28 cm B) 29 cm C) 30 cm D) 32 cm E)42 cm
Resolucin :

# vrtices impares = 6
# trazos repetidos
Lmn = 8 + 8 + 10 + 2(2) = 30 cm
rpta : C
Ejemplo 2 :
El siguiente es un cubo construido de alambre: Calcular el recorrido mnimo de una
hormiga para pasar por todas las aristas.

# de puntos impares : I=8

# mnimo de lneas repetida:

Recorrido mnimo = (12+3)(10) = 150

PROBLEMA 1 :
Qu grficos no se pueden realizar de un slo trazo?

A) I y II
B) slo II
C) slo III
D) II y III
E) slo I

RESOLUCIN :
Para que un grfico se pueda realizar de un slo trazo debe tener a los ms dos
vrtices impares.
En el problema, las figuras I y II tienen, cada uno, dos vrtices impares por lo
tanto se pueden dibujar con un solo trazo.
En cambio la figura III tiene 4 vrtices impares, por lo tanto no se puede hacer de
un solo trazo.
RPTA : c