The degree of a vertex in a graph is the number of edges that touch it.
The number on each vertex of this graph is the degree of that vertex.
