Un grafo es un conjunto de puntos en el plano o en el espacio, llamados vértices, conectados por un conjunto de líneas, llamadas aristas. 

Se llama grado de un vértice al número de aristas que tienen por extremo dicho vértice. En el grafo anterior el vértice F tienen grado 4, el vértice B tiene grado3, los vértices C, D, E y G tienen grado 2 y el vértice A tiene grado 1.

Un grafo en el que todos los vértices tienen el mismo grado, se llama regular.

Si en un grafo existen varias aristas entre los mismos vértices, se llama multigrafo. Si existe al menos una arista, llamada lazo, cuyos extremos coinciden, el grafo se llama pseudografo.