Problema de los tres servicios

Carta Común · N.º 421544

Se conoce como el problema de los tres servicios a un problema matemático clásico que consiste en proporcionar tres servicios: agua, electricidad y gas, a tres casas. Para ello hay que conectar cada uno de los servicios a cada casa con una línea que representa la cañería o los cables. Debemos dar todos los servicios a todas las casas sin que las líneas de conexión se crucen.

Leer en Wikipedia · Imagen Ignacio Zelaya, CC BY-SA 4.0