Degree of a vertex

The degree of a vertex in a graph is the number of edges incident on the vertex.