Product Design, Manufacturing & Innovation Resources
Hogar » Siete puentes de Königsberg

Siete puentes de Königsberg

1736
  • Leonhard Euler
Königsberg bridge problem map illustrating Euler's graph theory foundation.

(Imagen generada únicamente con fines ilustrativos)

Se trata de un problema históricamente notable en matemáticas. Su resolución negativa por Leonhard Euler en 1736 sentó las bases de la teoría de grafos y prefiguró la idea de topología. El problema consistía en saber si los siete puentes de la ciudad de Königsberg podían recorrerse en un solo viaje sin volver atrás, y si el viaje terminaba en el mismo terreno en el que había comenzado.

La ciudad de Königsberg, en Prusia (actualmente Kaliningrado, Rusia), se extendía a ambos lados del río Pregel e incluía dos grandes islas conectadas entre sí y con tierra firme por siete puentes. El problema consistía en encontrar un recorrido a través de la ciudad que cruzara cada uno de esos puentes una sola vez. La idea de Euler fue abstraer el problema eliminando todas las características excepto las masas de tierra y los puentes que las conectaban. Representó cada una de las cuatro masas de tierra como un punto (un vértice) y cada puente como una línea (una arista) que conectaba los vértices. La estructura matemática resultante es un grafo. Euler se dio cuenta de que un camino que recorre cada arista exactamente una vez (un camino euleriano) solo es posible si el grafo está conectado y tiene cero o dos vértices de grado impar (el grado es el número de aristas conectadas a un vértice). El grafo de Königsberg tenía cuatro vértices, todos ellos de grado impar (uno de grado 5 y tres de grado 3). Por lo tanto, Euler demostró que tal camino era imposible. Esta solución se considera el primer teorema de la teoría de grafos y uno de los primeros resultados en topología, ya que no depende de mediciones ni de geometría específica, sino únicamente de la conectividad del grafo.

UNESCO Nomenclature: 1203
- Geometría

Tipo

Sistema abstracto

Ruptura

Fundacional

Uso

Uso generalizado

Precursores

  • Basic concepts of geometry from Euclid
  • Primeros problemas combinatorios y matemáticas recreativas

Aplicaciones

  • Enrutamiento de red (por ejemplo, tráfico de internet, logística)
  • diseño de circuitos
  • secuenciación del genoma
  • investigación de operaciones
  • análisis de redes sociales

Patentes:

NA

Ideas para posibles innovaciones

Debido al bloqueo del tráfico generado por bots, que actualmente supera los 40.000 al día, este contenido está reservado para los miembros de la comunidad.
> Iniciar sesión < o > Registrarse < (100% gratis) para acceder a esto, al igual que a todo el demás contenido y herramientas restringidos.

Relacionado con: Königsberg, Euler, teoría de grafos, camino euleriano, vértice, arista, topología, análisis de redes.

Contexto histórico

Siete puentes de Königsberg

-550
1635
1650
1736
1750
1763-12-23
1780
-500
150
1640
1650
1747
1758
1777
1799

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

Invención, innovación y principios técnicos relacionados.

Las imágenes a tamaño completo y las descargas sólo están disponibles, 100% gratis, para los miembros registrados.

> Acceso <