Un grafo es una estructura matemática que consiste en un conjunto de nodos o vértices conectados por aristas. Los grafos se utilizan para representar relaciones entre objetos, como redes sociales, rutas de transporte o conexiones en internet. Existen diferentes tipos de grafos, como los grafos dirigidos, donde las aristas tienen una dirección, y los grafos no dirigidos, donde las conexiones son bidireccionales. Los grafos pueden ser ponderados, lo que significa que las aristas tienen un valor asociado, o no ponderados, donde todas las conexiones son iguales.