En la teoría de grafos, el grado de un vértice en un grafo es el número de caminos que inciden en el vértice— en otras palabras, el número de líneas que pasan por un nudo del grafo.