recorridos eulerianos
TRANSCRIPT
Hola amigos …. Soy tu cerebrito y lo vamos a poner en forma
CIUDAD DE KONIGSBERG
¿Puedes recorrer todas las regiones cruzando una sola vez cada puente?
www.aulademate.com/contentid-200.html
Leonhard Euler ( 1707-1783)
RECORRIDOS EULERIANOS
POSTULADOS DE EULER PRIMER
POSTULADO
Toda figura admite un recorrido euleriano, si todos sus puntos son pares empezando en cualquier punto; pero terminando en el mismo.
par
par
parpar par
par
POSTULADOS DE EULER Segundo Postulado :
Toda figura admite un recorrido euleriano, si presenta a lo más dos puntos impares, debiendo empezar en uno de los puntos impares y terminando en el otro.
par
par
par
impar
impar
POSTULADOS DE EULERTercer Postulado :
Si una figura presenta más de 2puntos impares, entonces jamás se podrá realizar de un solo trazo.
impar
impar
par
impar
impar
Solución de Euler
Ahora ya aprendimos algo nuevo