La ciudad de Königsberg tenía 7 puentes que conectaban sus 2 islas con sus orillas. Leonhard Euler resolvió el problema de determinar si era posible recorrer todos los caminos de la ciudad cruzando cada puente exactamente una vez, introduciendo los conceptos de vértices pares e impares y postulando las reglas para que un grafo tenga un circuito euleriano.

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

2. CIUDAD DE KONIGSBERG

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

4. www.aulademate.com/contentid-
200.html

5. Leonhard Euler ( 1707-1783)

6. RECORRIDOS EULERIANOS

7. POSTULADOS DE EULER
PRIMER POSTULADO
par
 Toda figura admite un
recorrido euleriano, si
todos sus puntos son
par par
pares empezando en
cualquier punto; pero
terminando en el mismo. par par par

8. POSTULADOS DE EULER
Segundo Postulado :
par
Toda figura admite un
recorrido euleriano, si
presenta a lo más dos impar par
puntos impares,
debiendo empezar en
uno de los puntos impar par
impares y terminando
en el otro.

9. POSTULADOS DE EULER
 Tercer Postulado :
Si una figura
impar impar
presenta más de
2puntos impares, par
entonces jamás
se podrá realizar impar impar
de un solo trazo.


10. Solución de Euler

11. Ahora ya aprendimos algo nuevo