Puentes de Königsberg

En este programa se analizará el problema de los siete puentes de Königsberg, y se plantearán las condiciones mínimas necesarias para que un grafo se pueda dibujar sin levantar el lápiz. Se revisará la aportación del matemático Leonhard Paul Euler a una nueva área de las matemáticas: topología y la teoría de grafos. A partir de una entrevista se abordará qué es la teoría de grafos y para qué se utilizan actualmente en las rutas de comunicación y optimización de rutas.