En las últimas décadas, los grafos han
alcanzado un gran auge dentro de las ciencias formales, son la base teórica
para aplicaciones como Google Maps, entre otras que utilizamos en la vida
cotidiana. Como suele suceder, en muchos casos, la teoría de grafos nació en
respuesta a la solución de un problema. Justamente, esta teoría, nace con el planteamiento de un
problema un tanto peculiar.
Leonard Euler, uno de los grandes
matemáticos de la historia, vivía en Konigsberg (actual Kaliningrado), cuya
ciudad es dividida en varias regiones por el río Pregel. Los colegas de Euler
se divertían discutiendo un problema: como hacer una caminata por la ciudad
cruzando cada uno de sus siete puentes una y solo una vez, y volver al punto de
partida. Un plano de la ciudad mostraba algo como se ve en la figura.
Euler estudio el asunto, representó las
distintas zonas A, B, C y D por medio de puntos, mientras que los puentes
estaban representados por líneas que unían estos puntos. De esta manera, el
bosquejo de Konigsberg de la figura 1.3 quedo´ transformada en la figura 1.4
sigue leyendo mas informacion sobre:
