The degree of a vertex is the number of edges incident with it.