Imagina que eres un urbanista y te encargan un proyecto aparentemente infantil. Tienes tres casas recién construidas en una parcela y, justo enfrente, tres casetas de servicios básicos: una para el agua, otra para la electricidad y otra para el gas. Tu única misión es dibujar líneas en un plano que conecten cada una de las tres casas con cada uno de los tres servicios. Hay nueve conexiones en total. Solo hay una regla estricta: ninguna tubería o cable puede cruzarse con otro en el mapa, ya que provocaría un grave accidente.
Casi cualquier estudiante de bachillerato que se enfrente a este reto por primera vez cogerá un lápiz con confianza. Conectará la primera casa a los tres servicios sin problemas. Con la segunda casa logrará esquivar las primeras líneas haciendo algunas curvas. Pero al intentar conectar la tercera casa con el último servicio que le falta, se dará cuenta de que es imposible: siempre se queda atrapado en un callejón sin salida, obligado a cruzar una línea ya dibujada. ¿Se trata de falta de pericia o hay una explicación matemática detrás?
El nacimiento de la teoría de grafos: De los puentes a los nodos
Este puzle no es un pasatiempo moderno; es uno de los problemas fundacionales de una rama de las matemáticas llamada teoría de grafos y topología. Un grafo es, sencillamente, un conjunto de puntos (llamados vértices o nodos) conectados por líneas (llamadas aristas). En nuestro puzle, las casas y los servicios son los vértices, y las tuberías son las aristas.
El gran matemático Leonhard Euler fue el primero en demostrar que este tipo de problemas no se resuelven dibujando a ciegas, sino analizando la estructura matemática del espacio. En el caso de los tres servicios, estamos ante lo que los matemáticos llaman un «grafo bipartito completo», conocido en la literatura científica como K₃,₃. La demostración formal de que este grafo no puede dibujarse sin cruces en un plano fue establecida por el matemático polaco Kazimierz Kuratowski en 1930, como parte de su célebre teorema sobre grafos planares.
La pregunta que plantea el puzle es si este grafo específico es planar, es decir, si se puede dibujar en una hoja de papel bidimensional sin que ninguna de sus aristas se corte entre sí.
La modificación de la fórmula de Euler para mapas
Para demostrar por qué es absolutamente imposible resolver el puzle sobre el papel, los matemáticos recurren a la famosa fórmula de Euler para poliedros y grafos planares conexos. Esta ley establece una relación fija e inviolable entre el número de vértices (V), el número de caras o regiones en las que queda dividido el papel (C) y el número de aristas (A):
V – A + C = 2
En nuestro puzle, tenemos muy claros los datos iniciales:
-
Vértices (V) = 6 (3 casas + 3 servicios)
-
Aristas (A) = 9 (las 9 conexiones necesarias)
Si aplicamos la fórmula de Euler, para que el mapa fuera posible sin cruces, el papel tendría que quedar dividido exactamente en 5 caras o regiones independientes (6 – 9 + C = 2; por lo tanto, C = 5).
Aquí es donde aparece la contradicción geométrica. Como no puedes conectar una casa directamente con otra casa, ni un servicio con otro servicio (las conexiones son siempre casa-servicio), cualquier circuito cerrado que dibujes para rodear una zona del papel debe tener, como mínimo, 4 aristas (Casa A -> Servicio 1 -> Casa B -> Servicio 2 -> Casa A), porque en este grafo no existen triángulos: las reglas del puzle impiden conectar dos casas entre sí o dos servicios entre sí directamente.
Si multiplicamos las 5 regiones teóricas por las 4 aristas mínimas que requiere cada una, necesitaríamos un total de 20 fronteras. Dado que cada arista es compartida exactamente por dos regiones, dividimos 20 entre 2 y nos da un mínimo de 10 aristas necesarias. Pero el puzle solo nos da 9 aristas. La matemática no miente: falta espacio geométrico. Es una imposibilidad topológica en un plano bidimensional.
¿Cómo se resuelve el puzle? Cambiando la forma del universo
Lo fascinante de la topología es que las reglas cambian por completo si modificamos la superficie en la que dibujamos. El puzle es imposible en una hoja de papel plana (un plano) o en la superficie de una esfera, ya que ambas superficies tienen las mismas propiedades topológicas desde el punto de vista de la planitud. Sin embargo, si en lugar de un papel plano le damos a los alumnos un toroide (la forma geométrica de un dónut), el puzle se vuelve perfectamente soluble.
Al tener un agujero en el centro, la superficie del dónut permite pasar una de las tuberías a través del agujero y rodear el cuerpo del objeto por detrás, aprovechando la tercera dimensión intrínseca de su curvatura para conectar el último servicio sin cruzarse con ninguna línea del «frente».
Aplicaciones reales: El diseño de microchips
Aunque diseñar tuberías para tres casas parezca un juego de lógica, esta misma matemática es la que se utiliza hoy en día para fabricar la tecnología que llevamos en el bolsillo.
Los ingenieros electrónicos que diseñan las placas base de los ordenadores y los microchips de los teléfonos móviles se enfrentan al problema de los tres servicios a una escala de millones de conexiones. Los circuitos integrados deben conectar transistores y componentes mediante pistas de cobre sin que se toquen entre sí. Como los chips son planos, los ingenieros utilizan la teoría de grafos para calcular matemáticamente qué conexiones son planares y, para aquellas que son imposibles de resolver en dos dimensiones, diseñan chips con múltiples capas superpuestas, creando pequeños «puentes» idénticos al truco del dónut topológico.
Conclusión
El problema de los tres servicios es una lección de humildad geométrica para los alumnos de bachillerato. Nos enseña que la frustración al no poder resolver un puzle no siempre se debe a nuestra falta de imaginación, sino a que estamos intentando violar una ley fundamental de la topología. Demuestra que las matemáticas no solo estudian los números, sino las propiedades intrínsecas de las formas y del propio espacio, definiendo qué es posible y qué es una fantasía antes incluso de que empecemos a dibujar la primera línea.
