Size of the neighbourhood of this vertex, or the number of edges incident to this vertex.
If a vertex includes a loop, this loop counts twice because its two end points are incident to the same vertex.
Examples
The degree of the vertex F in this graph is 3.
The degree of the vertex A in this graph is 4.
