\(\)
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.