recorridos eulerianos

11
Hola amigos …. Soy tu cerebrito y lo vamos a poner en forma

Upload: mark2207

Post on 15-Jun-2015

2.989 views

Category:

Education


1 download

TRANSCRIPT

Page 1: Recorridos eulerianos

Hola amigos …. Soy tu cerebrito y lo vamos a poner en forma

Page 2: Recorridos eulerianos

CIUDAD DE KONIGSBERG

Page 3: Recorridos eulerianos

¿Puedes recorrer todas las regiones cruzando una sola vez cada puente?

Page 5: Recorridos eulerianos

Leonhard Euler ( 1707-1783)

Page 6: Recorridos eulerianos

RECORRIDOS EULERIANOS

Page 7: 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

Page 8: Recorridos eulerianos

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

Page 9: Recorridos eulerianos

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

Page 10: Recorridos eulerianos

Solución de Euler

Page 11: Recorridos eulerianos

Ahora ya aprendimos algo nuevo