Teoría de gráficas

Mi nombre es Alberto Rosales, actualmente estudio la Lic. en física en la Facultad de Ciencias de la UNAM, decidí hacerlo porque la forma en la cual las ciencias nos permiten descubrir el mundo que nos rodea es fascinante. Creo que las ideas son la esencia de estas disciplinas, la validez de una demostración matemática es perenne y los conocimientos acumulados son capas que crecen con cada teoría, es por ello que esta ocasión quiero hablar un poco sobre Teoría de Gráficas, algo que surgió como una idea sencilla y que hoy en día es un motor de las matemáticas.


EL NACIMIENTO

La Teoría de Gráficas es una rama joven de las matemáticas, todo comenzó con un problema que solían plantear los habitantes de Königsberg (actualmente Kaliningrado, Rusia) a propios y extraños. La ciudad estaba dividida en 4 porciones de tierra y era conectada por 7 puentes que cruzaban el río Pregel.

Los puentes de Könisberg.

Imagen 1. La ciudad de Konigsberg, los puentes en color verde y su gráfica representativa.

La pregunta es: ¿Se pueden recorrer los 7 puentes sin repetir alguno y regresar al mismo punto?

Sigue leyendo

Anuncios