Grado de un vértice

En teoría gráfica, el grado de un vértice es el número de bordes que lo conectan. En el ejemplo siguiente, el vértice a tiene grado 5, y el resto tienen grado 1. Un vértice con grado 1 es llamado un "vértice final" (puede ver porque).