Teoría de Grafos en el metro de la CDMX

¿Que es?¿De que sirve?

Hoy vamos a discutir un tema cercano a mi corazón: teoría de grafos o network theory.

La teoría de grafos es una rama de las matemáticas y la informática que estudia las relaciones entre los objetos. Imagina un conjunto de puntos (llamados vértices o nodos) y líneas que conectan algunos de estos puntos (llamados aristas o enlaces).

Ilustración de nodo y enlace para teoría de grafos. del archivo de Urbanalítica.

Un grafo es simplemente una colección de estos puntos y líneas. Esta teoría nos ayuda a entender y resolver problemas sobre cómo se conectan y relacionan las cosas. ¿Parece fácil,no?