TEORÍA DE GRAFOS

"Imaginad que estamos en el año 1735, en la ciudad de Königsberg. La ciudad está dividida por un río y tiene siete puentes que conectan sus cuatro zonas de tierra.

Los ciudadanos tenían un pasatiempo favorito los domingos: intentar dar un paseo que cruzara todos los puentes una sola vez y volver al punto de partida sin repetir ninguno. Nadie lo conseguía.

Muchos decían que era imposible, pero nadie sabía por qué. Hasta que llegó un matemático llamado Leonhard Euler. Euler se dio cuenta de que el mapa, los ríos y el tamaño de los puentes no importaban para nada. Lo único que importaba era cómo estaban conectados los lugares.

Para demostrarlo, sustituyó las zonas de tierra por puntos (nodos) y los puentes por líneas (aristas).

Sin saberlo, acababa de inventar la Teoría de Grafos.

Hoy en día, esos mismos 'puntos y líneas' ya no representan puentes. Representan las personas de una red social, los servidores de internet o las conexiones neuronales de vuestro cerebro. En este tema vamos a aprender las matemáticas que no usan números, sino conexiones, y que hoy en día hacen que funcione el mundo digital."

Teoría de Grafos

GRAFOS ELURIANOS Y HAMILTONIANOS