¿Qué tienen en común: los mapas, tu familia y las redes sociales? ¡Tienen en común las matemáticas! Concretamente la teoría de grafos. En este vídeo de 'Science Truck',  programa de divulgación científica creado por FECYT, nos explican qué es un grafo y para qué sirven.

Una de las aplicaciones de la teoría de grafos son los grafos de conocimiento,  el corazón de la Inteligencia Artificial semántica.

Historia de la Teoría de Grafos ( por grapheverywhere )

Los orígenes que fundamentan la teoría de grafos nacen con un estudio realizado por el matemático suizo Leonhard Euler en 1736. La investigación de Euler trataba de resolver el mítico problema de los puentes de Konisberg.

Este problema consistía en obtener una ruta eficiente para cruzar todos los puentes de la ciudad, cruzándolos una sola vez. Las conclusiones de Euler demostraron su improbabilidad, pero fue el punto de partida a un número increíble de estudios.

Entre los estudios más relevantes que le han dado forma a la teoría de grafos como la conocemos hoy se encuentran las investigaciones de Gustav Kirchhoff (1845) con los circuitos de cálculo de voltaje y Francis Guthrie (1852) con la presentación de la hipótesis de los cuatros colores (teorema resuelto por  Percy John Heawood).

Este problema plantea la posibilidad de llenar un mapa geográfico solo con cuatro colores, de forma que países vecinos no compartan nunca un mismo color.  El problema fue resuelto casi un siglo después por Kenneth Appel y Wolfang Haken, donde plantearon conceptos fundamentales de los grafos.