Problema: Es posible, comenzando en cualquier punto de la ciudad de Konisberg, elegir un camino que nos permita pasar una nica vez por cada uno de los siete puentes sobre el ro Pregel? MATEMTICA DISCRETA
Introduccin: 1
Pedro Reyes
A D
Introduccin: 2
Pedro Reyes
vrtices
A D
Introduccin: 3
Pedro Reyes
vrtices
A D
Introduccin: 4
Pedro Reyes
MATEMTICA DISCRETA
Leonhard Euler Solutio problematis ad geometriam situs pertinentis, Commentarii Academiae Scientiarum Imperialis Petropolitanae 8 (1736), 128--140
Introduccin: 5
Pedro Reyes
Introduccin: 6
Pedro Reyes
MATEMTICA DISCRETA
Metano (CH4)
Etano (C2H6)
Propano (C3H8)
Butano (C4H10)
Ismeros qumicos
(Cayley, 1874)
Introduccin: 7
Pedro Reyes
Pedro Reyes
El 23 de octubre de 1852, el matemtico ingls Augustus de Morgan escribi a su colega Sir William R. Hamilton la siguiente carta: Un estudiante mo me ha pedido una respuesta sobre una cuestin de la cual yo desconoca y desconozco la solucin. l dice que cualquier mapa ha de poder colorearse con cuatro colores... CONJETURA DE LOS 4 COLORES
Introduccin: 9
Pedro Reyes
Introduccin: 10
Pedro Reyes
MATEMTICA DISCRETA
En 1878 Arthur Cayley present el problema a la London Mathematical Society. Alfred Kempe publica el primer artculo referente a la demostracin de dicha conjetura. En 1890 Heawood encontr un error (demuestra su validez para cinco colores). K. Appel y W. Haken, en 1976 demostraron con ayuda de tres ordenadores el Teorema de los Cuatro Colores.
Introduccin: 11
Pedro Reyes
MATEMTICA DISCRETA
A-B, A-D, A-F, B-F, C-E, D-E y E-F Es posible en estas condiciones establecer un calendario de exmenes?
F A
D C
Da 1 2 3 Asignaturas AyC ByD E F
Introduccin: 12
Pedro Reyes
MATEMTICA DISCRETA
A-B, A-D, A-F, B-F, C-E, D-E y E-F Es posible en estas condiciones establecer un calendario de exmenes?
F A E
D
Da 1 2 3 Asignaturas AyE ByD CyF
Introduccin: 13
Pedro Reyes
MATEMTICA DISCRETA
Respuestas: 0,1,2,3,4,5,6,7,8
Ramn 8
Introduccin: 14
Pedro Reyes
6 5
MATEMTICA DISCRETA
Respuestas: 0,1,2,3,4,5,6,7,8
Ramn 8
Introduccin: 15
Pedro Reyes
6 5
MATEMTICA DISCRETA
Respuestas: 0,1,2,3,4,5,6,7,8
Ramn
Introduccin: 16
Pedro Reyes
6 5
MATEMTICA DISCRETA
Respuestas: 0,1,2,3,4,5,6,7,8
Ramn
Introduccin: 17
Pedro Reyes
6 5
MATEMTICA DISCRETA
Respuestas: 0,1,2,3,4,5,6,7,8
Ramn
Introduccin: 18
4 5
Pedro Reyes
MATEMTICA DISCRETA
Respuestas: 0,1,2,3,4,5,6,7,8
Ramn
Introduccin: 19
Pedro Reyes
MATEMTICA DISCRETA
Respuestas: 0,1,2,3,4,5,6,7,8
Ramn 8
5 con 3 4 es Mara
Introduccin: 20
Pedro Reyes
6 5
MARA