Leonard Euler resolvió el problema de si se podÃa recorrer los 7 puentes de la ciudad rusa de Kaliningrado sin pasar dos veces por el mismo puente. Lo consiguió abstrayendo la situación a regiones y conexiones, puntos y lÃneas, iniciando con ello la teorÃa de grafos, que tiene grandes aplicaciones en informática, mapas conceptuales, biologÃa, ciencias de la computación y telecomunicaciones. Foto de la ciudad suiza de Berna.
Pingback: TeorÃa de grafos | Fotomat