El grado de un vértice en un grafo es el número de aristas incidentes a él.