En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice.