Ricardo Vázquez, 2007
Könisberg (actual Kaliningrado) era una
ciudad de Prusia que tenía 7 puentes que
cruzaban el río Pregel.
En el siglo XVIII se hizo popular como
adivinanza o pasatiempo averiguar si era
posible cruzar los siete puentes de la ciudad
pasando sólo una vez por cada uno de ellos.
En 1736, el matemático suizo radicado en
San Petersburgo
Leonhard Euler publicó "Solutio
Problematis ad Geometriam Situs
Pertinentis",
un artículo en el que resolvía el problema
en el caso general. Este trabajo es
considerado como el nacimiento de la
Teoría de Grafos,
utilizada hoy en día en una multiplicidad de
aplicaciones, y también uno de las primeras
apariciones de una «nueva geometría» en
la que importan sólo las propiedades
estructurales de un objeto y no sus
medidas. Hoy se traduce como topología.
El famoso
problema de
la casita
(o del sobre)
Otra
versión del
problema
de la casita
Volvamos a los puentes de
Konisberg
¿Qué ocurriría en la actualidad con los
puentes de Konisberg?
http://oneweb.utc.edu/~Christopher-Mawata/petersen/
http://www.dbai.tuwien.ac.at/proj/ramsey/
Descargar

Diapositiva 1