En la teoría de gráficos, un gráfico es una estructura abstracta que representa un conjunto de objetos junto con las conexiones entre estos objetos. Las abstracciones matemáticas de los objetos se denominan nodos (también esquinas) del gráfico. Las conexiones emparejadas entre nodos se denominan bordes (a veces también arcos). Los bordes pueden ser dirigidos o no dirigidos. Los gráficos a menudo se dibujan vívidamente representando los nodos con puntos y los bordes con líneas.
Ejemplos vívidos de gráficos son un árbol genealógico o la red de metro de una ciudad (ver ilustraciones). En un árbol genealógico, cada nodo representa a un miembro de la familia y cada borde es una conexión entre un padre y un hijo. En una red de metro, cada nodo representa una estación de metro y cada borde representa una conexión ferroviaria directa entre dos estaciones.