Grado de un Vertice:

Sea G un grafo o multigrafo no dirigido, sea v un vértice de G, el grado de v que

notaremos grado (v), es el número de aristas en el grafo, que son incidentes con

v, con la convención de que un lazo en un vértice, se cuenta como dos aristas

incidentes en dicho vértice. Un vértice de grado 1 se denomina vértice colgante.