Teoria de Grafos

Este es uno de los problemas clásicos y más divertidos de teoría de grafos: El objetivo es conectar cada una de las casas de la fila superior con los tres círculos de la fila inferior –agua, electricidad y gas — sin que ninguna de las líneas de conexión corte a otra.