Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Jiamgrfz Teoremas
Jiamgrfz Teoremas
Jornadas de Investigacin en Anlisis Matemtico dedicadas al Tricentenario de Leonhard Euler 12 a 16 de noviembre de 2007
Guadalupe Rodr guez Departamento de Ciencias Basicas Francisco Zaragoza Departamento de Sistemas Universidad Autonoma Metropolitana Azcapotzalco
rsmg@correo.azc.uam.mx y franz@correo.azc.uam.mx
Caminos Eulerianos y la Formula de Euler p. 1/24
Contenido
1. Caminos eulerianos. (a) Grcas eulerianas. (b) Problema del cartero. (c) Doble cubierta por ciclos. 2. Frmula de Euler. (a) Planaridad. (b) Poliedros regulares. (c) Coloracin de mapas.
Circuitos eulerianos
Un circuito de una grca es euleriano si contiene a cada una de sus aristas exactamente una vez. Una grca es euleriana si tiene algn circuito euleriano. El problema general que nos interesa es el de decidir si una grca dada es euleriana o no. Supondremos que las grcas son conexas.
Grcas eulerianas
(Euler 1736 y Hierholzer 1873) Una grca es euleriana si y slo si todos sus vrtices tienen grado par. C g c A a B b f B
Caminos Eulerianos y la Formula de Euler p. 6/24
C g c e D i A e a b f d h D d
C g d h e f D
C g d h e f D
Recorridos de cartero
C g c A a B b f B d e D c A a b f d e D C g
Grcas aplanables
G = (V, E ) grca y S supercie. G est encajada si est dibujada en S sin que se intersecten sus aristas. Una grca es aplanable si se puede encajar en el plano.
Teorema de Euler
Sea G = (V, E ) una grca aplanable y conexa. Sea C el nmero de caras de algn encaje de G. Entonces se cumple que |V | |E | + C = 2.
Teorema de Kuratowski
Teorema de Euler K5 , K3,3 no son grcas aplanables. Teorema de Kuratowski: Una grca es aplanable si y slo si no contiene una subgrca homeomorfa a K5 o K3,3 .
Poliedros regulares
Teorema (Pitgoras y Platn): Slo existen cinco poliedros regulares.
tetraedro cubo
octaedro
dodecaedro icosaedro
Caminos Eulerianos y la Formula de Euler p. 17/24
Teorema de Poincar
Consideremos un encaje simple de una grca en una supercie S con |V | vrtices, |E | aristas y C caras. Si S es una esfera con g asas, entonces |V | |E | + C = 2 2g. Si S es una esfera con h bandas de Mbius, entonces |V | |E | + C = 2 h.
Caminos Eulerianos y la Formula de Euler p. 20/24
Coloracin de mapas
Dos pases adyacentes deben tener colores diferentes. Conjetura: Se requieren a lo ms 4 colores. Teorema de los cuatro colores: Toda grca aplanable se puede colorear con a lo ms 4 colores.
Teorema de Heawood
Sea Sg la esfera con g asas. Entonces 7 + 1 + 48g . (Sg ) 2 Ringel y Youngs demostraron que se cumple la igualdad para casi todas las supercies cerradas. La nica excepcin es la botella de Klein.