¿Qué es un grafo en la teoría de grafos?
En matemáticas discretas, y más concretamente en teoría de grafos, un grafo es una estructura formada por un conjunto de objetos en el que algunos pares de objetos están en cierto sentido "relacionados". Los objetos corresponden a abstracciones matemáticas llamadas vértices (también llamados nodos o puntos) y cada uno de los pares de vértices relacionados se llama arista (también llamada enlace o línea). Normalmente, un grafo se representa en forma de diagrama como un conjunto de puntos o círculos para los vértices, unidos por líneas o curvas para las aristas. Los grafos son uno de los objetos de estudio de las matemáticas discretas.
En teoría de grafos, un grafo es una estructura que consiste en un conjunto de objetos en el que algunos pares de objetos están en cierto sentido "relacionados".