En la ciudad prusiana de Königsberg, en el siglo XVIII, el río Pregel atravesaba el centro de la ciudad; en medio del río había dos islas, y en total 7 puentes las unían entre sí y con las dos orillas. Entre los habitantes había una vieja pregunta: "¿Se pueden cruzar los 7 puentes, cada uno exactamente una vez, sin dejar ninguno?". Los vecinos aficionados a pasear lo intentaron muchas veces, pero nadie lo logró nunca.
En 1736, el matemático Leonhard Euler dio una respuesta definitiva a esta pregunta. Pero lo que hizo Euler no fue ir a cruzar los puentes él mismo, sino simplificar por completo el problema. Convirtió cada porción de tierra (las orillas y las islas) en un punto, y cada puente en una línea que une esos puntos. Dibujado así, el problema de Königsberg se vuelve un acertijo de "trazo único": "¿Puedes dibujar esta figura sin levantar el lápiz y sin repasar dos veces la misma línea?". Esta idea fue el punto de partida de la rama de las matemáticas que hoy llamamos teoría de grafos.
El concepto clave aquí es el grado. El número de puentes conectados a un punto (una porción de tierra) se llama grado de ese punto. Si en medio de tu trazo único pasas de largo por un punto, siempre terminas emparejando un puente de entrada con uno de salida. Así, cada punto que no es ni el inicio ni el final gasta sus puentes de dos en dos cada vez que pasas por él, lo que significa que el grado de ese punto siempre tiene que ser par.
En cambio, un punto de grado impar solo puede ser una de dos cosas: el punto de inicio, donde empieza el recorrido (le sobra un puente de salida), o el punto final, donde termina (le sobra un puente de llegada). Por eso, todo el grafo puede tener como máximo 2 puntos de grado impar. Si hay 0 puntos de grado impar, puedes dibujarlo todo de un solo trazo empezando en cualquier lugar, e incluso volver al punto de partida; si hay exactamente 2, solo se puede si usas esos dos puntos como inicio y final. Pero si hay 3 o más puntos de grado impar, no hay forma de que todos sean inicio o final, así que dibujarlo de un solo trazo es totalmente imposible.
Las cuatro zonas de tierra de Königsberg caían de lleno en esta trampa. Una isla tenía 5 puentes y las otras tres zonas tenían 3 puentes cada una: 5, 3, 3, 3. Las cuatro zonas tienen grado impar. Con 4 puntos de grado impar, por muchos órdenes distintos que probaran los habitantes, cruzar los 7 puentes exactamente una vez cada uno era matemáticamente imposible desde el principio.
A partir de este único problema, Euler creó la teoría de grafos, el estudio de las relaciones formadas por puntos y líneas, y hoy esta idea se usa por todas partes en nuestra vida diaria. La forma en que las apps de mapas encuentran la ruta más corta, la forma en que las redes sociales analizan las amistades y la forma en que los datos viajan por internet funcionan gracias a la teoría de grafos. Una pequeña curiosidad de unos paseantes a la orilla de un río hace 300 años resultó ser la raíz de tecnologías que usamos todos los días.
En nuestra página de actividad puedes intentar tú mismo el trazo único haciendo clic sobre el mapa de los puentes de Königsberg, y practicar con otras figuras para ver por ti mismo cuáles se pueden y cuáles no. Al final, puedes consultar una tabla con los grados de cada figura y comprobar que basta con contar los puntos de grado impar para saber la respuesta de antemano.