¿Cómo calcula Google Maps cuál es la ruta más rápida para que vayas hasta la playa? ¿Cómo sabe Netflix qué serie recomendarte? Todo está interconectado. La teoría de grafos es la rama de las matemáticas que estudia estas conexiones. En este post, hablaremos sobre lo que es la teoría de grafos y daremos solución al acertijo de ayer. Sigue leyendo para descubrirla.
Lo primero de todo, ¿qué es un grafo? Imagina un conjunto de puntos, a los que llamaremos vértices (o nodos) y líneas que los unen, que se llaman aristas. Eso es un grafo. Dependiendo de la complejidad, un grafo puede representar relaciones del mundo real. Por ejemplo, si los vértices son ciudades y las aristas son carreteras, tenemos una representación de un mapa de carreteras, que nos indica qué ciudades están conectadas con qué ciudades. También podríamos representar relaciones de amistad, con las personas como vértices y las aristan conectan a los amigos. O incluso podría servirnos para hablar de moléculas y los enlaces químicos que existen entre ellas.
