La teoría de grafos es una rama de las matemáticas que estudia las relaciones entre objetos mediante estructuras llamadas grafos. Un grafo está compuesto por vértices (o nodos) y aristas (o enlaces) que conectan estos vértices. Esta teoría se utiliza para modelar y analizar diversas situaciones en campos como la informática, la biología y la sociología. Los grafos pueden ser dirigidos o no dirigidos, dependiendo de si las aristas tienen una dirección específica. Además, se pueden clasificar en grafos ponderados, donde las aristas tienen valores asociados, y grafos no ponderados. La teoría de grafos permite resolver problemas complejos, como la búsqueda de rutas óptimas y la optimización de redes.